交换单链表任意两个元素（完整程序）

#include<stdio.h>#include<stdlib.h>#include<iostream.h>typedef struct node{int data;struct node* next;}linklist;//typedef struct node linklist;linklist *L=NULL;linklist* createList(int *a,int len){ // int data;  linklist *pCurrent,*rear;  L=(linklist*)malloc(sizeof(linklist));  rear=L;  int count=0;  while(count<len)  {  pCurrent=(linklist*)malloc(sizeof(linklist));  pCurrent->data=a[count];  rear->next=pCurrent;  rear=pCurrent;  count++;  }  rear->next=NULL;  return L;}//返回前驱节点node* FindPre(node* head,node* p){  node *q=head;  while(q->next!=p&&q!=NULL)  {  q=q->next;  }  return q;}//返回前驱节点/*node* FindPre(node* head,node* p){  node *q=head;  while(q)  {  if(q->next==p)  return q;  else  q=q->next;  }  return NULL;}*/linklist* Swap(linklist *head,node *p,node *q){if(head==NULL||p==NULL||q==NULL){cout<<"invalid parameter:NULL."<<endl;return head;}if(p->data==q->data)return head;if(p->next==q){     node* pre_p=FindPre(head,p); pre_p->next=q; p->next=q->next; q->next=p;}else if(q->next==p){      node* pre_q=FindPre(head,q);  pre_q->next=p;  q->next=p->next;  p->next=q;}else if(p!=q){     node* pre_q2=FindPre(head,q);  node* pre_p2=FindPre(head,p);  node* after_p=p->next;      p->next=q->next;      q->next=after_p; pre_q2->next=p; pre_p2->next=q;  }return head;}int main(){int i,j;int a[]={4,5,1,6,12,9,23,15,19};int lens=sizeof(a)/sizeof(a[0]);createList(a,lens);   linklist* p;   p=L;while(p->next!=NULL){printf("%d ",p->next->data);p=p->next;}   node *temp1,*temp2;   temp1=(node*)malloc(sizeof(node));   temp2=(node*)malloc(sizeof(node));    temp1=L->next;temp2=L->next;   for(i=0;i<3;i++)   {   temp1=temp1->next;   }   for(j=0;j<6;j++)   {     temp2=temp2->next;   }     printf("\n");   Swap(L,temp1,temp2);   p=L;while(p->next!=NULL){printf("%d ",p->next->data);p=p->next;}return 0;}


	
				
	
					   
交换单链表任意两个元素（完整程序）
	  	   
单链表交换任意两个元素（不包括表头）
	  	   
7,单链表交换任意两个元素（不包括表头）
	  	   
7单链表交换任意两个元素（不包括表头）
	  	   
【算法题】交换单链表任意两个元素
	  	   
【学习点滴-数据结构-单链表】交换单链表中任意两个元素
	  	   
如何实现单链表任意两个元素交换(不包括表头)
	  	   
建立单链表并交换表中任意两个元素
	  	   
交换单链表中任意两个元素（不包括表头）
	  	   
程序员面试题目总结--链表(7)【实现单链表交换任意两个元素（不包括表头）】
	  	   
交换单链表的任意两个节点
	  	   
交换两个元素
	  	   
数据结构：交换单链表中的任意两元素--C实现
	  	   
两个元素内容的交换
	  	   
交换两个数组中的元素
	  	   
交换数组的任意2个元素
	  	   
交换任意两个数的宏
	  	   
只调整指针来交换两个相邻的元素【单链表】
	     		  
	  	   
OOA,OOD,OOP,OOT
	  	   
Android游戏开发之地图编辑器的使用以及绘制地图 （四）
	  	   
Android实战技巧：深入解析AsyncTask
	  	   
javascript Object.extend的用法
	  	   
【MongoDB for Java】Java操作MongoDB
	  	   
交换单链表任意两个元素（完整程序）
	  	   
数据结构——邻接表表示的图的拓扑排序算法
	  	   
oracle常用命令查询、建表、建用户、分区、表空间、函数
	  	   
在JScript中使用正则表达式
	  	   
java 正则表达式详解
	  	   
装了个Adobe Web Premium CS5.5搞出这么多东东
	  	   
Android游戏开发之摄像头的原理以及更新 （五）
	  	   
git超简明用法
	  	   
HTML学习笔记