数据结构题目求解一道简单的数据结构题目，广征各位高手指点。编程实现下列操作：1、CreateList()：创建一个带头结点的空的单循环链表；2、InsertList()：输入一组数据，以0表示输入

Question

数据结构题目求解一道简单的数据结构题目，广征各位高手指点。 编程实现下列操作： 1 、CreateList( )：创建一个带头结点的空的单循环链表； 2 、InsertList( )：输入一组数据，以0表示输入结束, 并依次建立各个元素结点，逐个插入到单循环链表尾 3 、DeleteList( )：删除单循环链表的从第i个数据元素开始的m个数据元素,同时释放被删结点空间 4. ListPrint( ): 将单向循环链表的数据元素从表头到表尾依次显示 ( 以下是选做题) 5. DevList( ) ：将此单循环链表拆分成两个单循环链表，其中一个包含所有的数据元素为偶数的结点，另一个包含所有的数据元素为奇数的结点. [ 编程参考] #include #include typedef struct node { // 结点类型 int data; // 数据域 struct node *next ； } nodetype, *pList ； void CreateList(pList &L)// 创建一个带头结点的空的单循环链表 {……} void InsertList(pList &L)// 输入一组数据，以 0 表示输入结束 , 并依次建立各个元素结点，逐个插入到单循环链表尾 {……} void DeleteList(pList &L,int i,int m) // 删除单循环链表的从第 i 个数据元素开始的 m 个数据元素 , 同时释放被删结点空间 {……} void ListPrint ( pList L)// 将单向循环链表的数据元素从表头到表尾依 次显示 {……} void main( ) {……} 参考格式如下: 请输入一组数据, 并以0表示输入结束: 15 30 28 16 23 52 0 单循环链表的数据元素从表头到表尾依 次 为: 15 30 28 16 23 52 请分别输入i、m的值： 3 2 删除操作后的单循环链表的数据元素从表头到表尾依 次 为： 15 30 23 52 拆分后，单循环链表A的数据元素从表头到表尾依 次 为： 15 23 拆分后，单循环链表B的数据元素从表头到表尾依 次 为： 30 52

Answer 1

#include #include typedef struct node { //结点类型 int data; //数据域 struct node *next； } nodetype, *pList； void CreateList(pList &L)//创建一个带头结点的空的单循环链表 {//…… pList * p = (pList*)malloc(sizeof(pList*)); L.data=0; L.next=next; } void InsertList(pList &L)//输入一组数据，以0表示输入结束, 并依次建立各个元素结点，逐个插入到单循环链表尾 {//…… couti>>endl; if(i==0) break; pList * p = (pList*)malloc(sizeof(pList*)); p->data=i; p->next=NULL; temp->next=p; temp=temp->next;//指针继续往下 } } void DeleteList(pList &L,int i,int m) //删除单循环链表的从第i个数据元素开始的m个数据元素,同时释放被删结点空间 {//…… PList *temp=NULL; temp=&L; int index=0,count=0; while(temp) { index++; while(1) { if(mnext; if(!temp) break; } } } } void ListPrint(pList &L)// 将单向循环链表的数据元素从表头到表尾依次显示 {//…… PList *temp=NULL; temp=&L; while(temp) { if(temp->data!=0) cout