单链表基本操作实验.docx

实验2 链表的操作实验内容：1）基础题：编写链表基本操作函数，链表带有头结点（1）CreatList_h()//用头插法建立链表（2）CreateList_t()//用尾插法建立链表（3）InsertList（）向链表的指定位置插入元素（4）DeleteList（）删除链表中指定元素值（5）FindList（）查找链表中的元素（6）OutputList（）输出链表中元素2）提高题：（1）将一个头节点指针为heada的单链表A分解成两个单链表A和B，其头结点指针分别为heada和headb，使得A表中含有原单链表A中序号为奇数的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。（2）将一个单链表就地逆置。即原表（a1，a2，。。。。。。 an），逆置后新表（an，an-1，。。。。。。。a1）/*程序功能 :单链表基本功能操作编程者 :杨天啸日期 :2016-04-14版本号 :3.0 */#include stdio.h#include stdlib.htypedef struct List{int data; struct List *next; }List;void CreatList_h(List *L) //头插法{int i = 0;int n = 0;int goal;List *p;printf(请输入数据的个数:\n);scanf(%d,n);L - next = NULL;for(i=0;in;i++){printf(请输入第%d个数:\n,i+1);scanf(%d,goal);p = (struct List*)malloc(sizeof(struct List));p - data = goal;p - next = L-next; //将L指向的地址赋值给p;L - next = p;}}void CreateList_t(List *L) //尾插法{int i;int n;int goal;List *p;List *q=L;printf(请输入数据的个数:\n);scanf(%d,n); for (i=0;in;i++) { printf(请输入第%d个数:\n,i+1); scanf(%d,goal); p = (struct List*)malloc(sizeof(struct List)); p - data = goal; q - next = p; q = p; }q - next = NULL;}void InsList(List *L,int i,int e) //插入{ List *s;List *p = L;int j = 0; while (pji-1) { p = p-next; ++j; } s = (struct List*)malloc(sizeof(struct List)); s - data = e; //插入L中 s - next = p - next; p - next = s;return ;}void DeleteList(List*L,int e) //删除{ List *q; List *p = L; while (p-nextp-next-data!=e) { p = p - next; } if (!(p-next)) { printf(不存在该元素!\n); exit(0); }q = p - next; p - next = q-next; e = q - data; free(q);return ;}void FindList(List*L,int e) //查找元素{ int j = 1; List *p = L-next; while (pp-data!=e) { p = p-next; ++j; } if (!p) { printf(不存在该元素!\n); exit(0); }printf(您查找的元素位置为：%d\n,j);return ;}void DisPlay(List *L) //输出链表{ List *p = L-next; printf(您输入的数据为：\n); while (p!=NULL) { printf (%d ,p-data); p = p - next; } printf(\n);}void Inverse(List*L) /