C_lab8-5_循环单链表和双向链表_answer _Fixed.doc

实验8-5循环单链表和双向链表【实验目的】1. 掌握带有头结点的单循环链表的基本操作2. 掌握带有头结点的双链表的基本操作【实验内容】Part1：基础练习（课堂练习）1. 以下函数实现尾插法建立由几个结点组成的环形链表（带头结点），表中每个结点包含整型数据域num和指针域link，第i个结点的数据域值为i。函数返回环形链表的头指针head。请填空完成函数设计。typedef int datatype;typedef struct nodedatatype data;struct node * next;linklist;linklist * Initial(int m)int i;linklist *head, * p, *s;head=(linklist * )malloc(sizeof(linklist);p=head;for (i=1; idata = i ;p-next = s ;p = s;p-next = head;return head;2. 以下min函数的功能是：计算循环单链表first中每三个相邻结点数据域中的和，并返回其中最小值。请填空完成函数设计。typedef int datatype;typedef struct nodedatatype data;struct node * next;linklist;int min(linklist *first)linklist * p;int sum, msum;p=first;msum = p-data + p-next-data + p-next-next-data;for (p=p-next; p!=first; p=p-next)sum = p-data + p-next-data + p-next-next-data;if(sumpre = head -next = NULL;tail=head; scanf(%d, &data);while(data != -1)p=(linklist *)malloc(sizeof(linklist);p-info = data;p-next = tail-next;p-pre = tail;/下一句无必要：由于尾插法，因此新结点后无后继结点,故无需修改其前驱指针/tail-next-pre = p; tail-next = p;tail = p ;scanf(%d, &data);ptr0 = head;ptr1 = tail;4. 以下函数实现从带有头结点的双向链表中删除值为num的一个结点，链表中每个结点包含整型数据域info、后继指针域next和前驱指针域pre。链表的头、尾指针分别放在数组a的两个元素中。请填空完成程序设计。typedef int datatype;typedef struct nodestruct node * pre;datatype info;struct node * next;linklist;int Del(linklist * ptr2, int num)linklist *head=ptr0, *tail=ptr1, *p;if(head-next = NULL) printf(list is null!n);return 0;elsep=head-next;while(p!= NULL & p-info != num)p=p-next;if(p-info = num)if(p=tail)tail = p-pre;tail-next = NULL;elsep-next-pre = p-pre;p-pre-next = p-next;free(p);elseprintf(node %d is not exist!n, num);return 0;ptr0 = head;ptr1 = tail;return 1;Part2：巩固提高（课后实践）1. Part1中习题1采用尾插法创建带有头结点的循环单链表，请设计函数，采用头插法创建