单链表基本操作实验

《单链表基本操作实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验2链表的操作实验内容：1)基础题：编写链表基本操作函数，链表带有头结点(1)CreatUst_h()//用头插法建立链表(2)CreateUst_t(>//用尾插法建立链表(3)InsertList()向链表的指定位置插入元素(4)DeleteUst()删除链表中指定元素值(5)FindList()查找链表中的元素(6)OutputList()输出链表中元素2)提高题：(1)将一个头节点指针为heada的单链表A分解成两个单链表A和B,其头结点指针分别为heada和headb,使得A表中含有原单链表A中序号为奇数

2、的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。(2)将一个单链表就地逆置。即原表(al,a2,。。。。。。an),逆置后新表(an，an-1，oooooooa1)程序功能：单链表基本功能操作编程者：杨天啸円期：2016-04-14版本号:3.0*/include//includetypedefstructList{intdata;structList*next;}List;voidCreatList_h(List*L)//头插法{inti=0;intn=0;

3、intgoal;List*p;printf(n请输入数据的个数人n">;scanf("%d",&n);L->next=NULL;for(i=0;idata=goal;p->next=L->next;//将L指向的地址赋值给p;L->next=p;}}voidCreateList_t(List*L)//尾插法{inti;intn;

4、intgoal;List*p;List*q=L;printf("请输入数据的个数:«1");scanf(,，o/od'&n);for(i=0;idata=goal;q->next=p;q=p;}q->next=NULL;}voidlnsList(List*L,inti'inte)//插入{List*s;List*p=L;

5、intj=0;while(p&&jnext;++j;}s=(structList*)malloc(sizeof(structList));s->data=e;//插入L中s->next=p->next;p->next=s;return;}voidDeleteList(List*Lzinte)//删除{List*q;List*p=L;while(p->next&&p->next->data!=e){p=p->next;}if(!(p->next)){printf("不存在该元素!");exit

6、(O);}q=p->next;p->next=q->next;e=q->data;free(q);return;}voidFindList(List*L,inte)//查找元素{intj=1;List*p=L->next;while(p&&p->data!=e){p=p->next;++j;}if(!p){printf("不存在该元素!");exit⑼；}printf("您查找的元素位置为:%d"j);return;}voidDisPlay(List*L)//输出链表{List*p=L->next;print

7、f("您输入的数据为:");while(p!=NULL){printf("%d",p->data);p=p->next;}printf("")；voidlnverse(List*L)//申链表就地逆置{List*q;List*p=L->next;L->next=NULL;while(p!=NULL){q=p->next;//q指针保留原链表当前处理节点的下一个节点p->next=L->next;//将当前处理节点p插入到逆置L的表头L->next=p;p=q；//p指向下一个待插入的节点}}voidDisCr

8、eat(List*L)//链表拆分{inti=0;//i记录表A中结点的序号List*p;List*B=(structList*)malloc(sizeof(structList));//创建B表表头B->next=NULL;List*ra=L,*rb=B;表的尾结点p=L->next;L->next=NULL;//B表初始化"ra和rb将分别