实验3单链表的操作与应用.docVIP

实验3 单链表的基本操作与应用 一、实验目的 (1) 通过实验，进一步培养学生利用C语言进行编程和调试程序的能力，使学生能够利用C语言编写较复杂的程序。 (2) 通过实验，加深对单链表的理解，掌握线性表的链式存储表示和基本操作，验证所学的算法和数据结构。 (3) 通过实验，使学生学会使用链表的基本操作解决实际问题，同时提高算法的分析能力。 (1) 给出程序设计的基本思想、原理和算法描述。 (2) 源程序给出注释。 (3) 保存和打印出程序的运行结果，并结合程序进行分析。 三、实验编写程序验证单链表的基本操作。 要求：参见linklist.h 和linklist.c补全程序清单，然后在中调试并运行。 将一个带头结点单链表L中所有值为偶数的结点放在所有值为奇数结点的前面void ChangeList(slink *L) (3) 将一个带头结点单链表L中所有值为x的结点删除/***************linklist.h******************/ /*The head file includes the seven basic operations of a linklist.*/ #include alloc.h #include stdio.h /*结点类型定义*/ typedef int ElemType; typedef struct node { ElemType data; struct node *next; }slink; /*函数说明*/ slink *initlist( ); slink *CreateFromTail(); slink* CreateFromHead (); int getlen(slink * L); int getelem(slink * L,int i,ElemType *e); int locate( slink * L, ElemType x); int insert(slink *L, int i, ElemType x); int delete(slink *L, int i,ElemType *e); void list(slink *L); /*函数定义*/ slink *initlist( ) {/*创建一个带头结点的空链表L*/ slink *L; (1); (2); return L; } /*尾插法创建带头结点的单链表*/ slink * CreateFromTail() { /*将新增的整数追加到链表的末尾*/ slink *L, *r, *s; ElemType x; L=initlist(); /* 初始化为空表 */ r=L; /* r指针始终动态指向链表的当前表尾，其初值指向头结点 */ scanf(%d,x); while(x != -9999) { s=(slink*)malloc(sizeof(slink)); s-data=x; (3); (4); scanf(%d,x); } r-next=NULL; /* 将最后一个结点的next链域置为空， 表示链表的结束 */ return L; } /*头插法创建带头结点的单链表*/ slink* CreateFromHead () { /*从键盘接收整数，数据以-9999结束，头插法建立带头结点的单链表L*/ slink *L,*s; ElemType x; L= initlist( ) ;/*链表L初始化*/ scanf(“%d”,x);/*读入第一个数据*/ while(x!=-9999)/*依次插入数据到表头*/ { s=(slink*)malloc(sizeof(slink)); /* 为读入的数据分配存储空间 */ s-data=x; s-next=L-next; L-next=s; scanf(“%d”,x); } return L; } int getlen(slink * L) /* 本算法用来求带头结点单链表L长度 */ { slink *p; int i=0; /* 用来存放单链表的长度 */ p=L-next; while(p!=NULL) { (5); i++; } return i; } int getelem (slink * L, int i, ElemType *e) /* 在带头结点的单链表L中查找第i个结点， 若找到(1≤i≤n)， 则将该结点的元素值带回，返回