数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-17

1、include include using namespace std;/函数结果状态代码define OK 1define ERROR 0define OVERFLOW -2 /Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;/结点的数据域/结点的指针域/LinkList为指向结构体LNode的指针类typedef struct LNode int data;struct LNode *next;LNode, *LinkList;型Status InitList (LinkList &L) ;/初始化Status DestroyList (Lin

2、kList &L) ;/销毁链表void CreateList_R (LinkList &L, int L_Data t int n) ;/后插法创立单链表void ChangeList (LinkList &L) ;/链表元素的重新排列void PrintList (LinkList L) ;/输出链表int main()|int laData=1,2,3,4,5,6,7,8;LinkList la;InitList(la);CreateList_R(lazlaData,sizeof(laData)/sizeof(laData0);ChangeList(la);coutnext=NULL;r

3、eturn OK; )/销毁链表Status DestroyList(LinkList &L) (while(L)LNode *p=L;L=L-next;delete p;/释放空间) return OK; )/后插法创立单链表void CreateList_R(LinkList &L,int L_Data,int n) /正位序输入n个元素的值，建立带表头结点而单链表LLNode *r = L;/尾指针工指向头结点for (int i=0;idata=L_Datai; p-next=NULL; r-next=p; r=p;)/输出链表void PrintList(LinkList L) (L

4、Node *p=L; coutnext;while(p)/ /生成新结点/ /初始化p的数据域为L_Data i /将新结点*p插入尾结点*r之后 /r指向新的尾结点*pcout ndata; p=p-next;coutendl;)/重新排列void ChangeList(LinkList &L) /链表元素的重新排列LNode *p=Lz *q=L;while(q-next!=NULL) (p=p-next;q=q-next;/寻找中间结点/p向后移动一次/q向后移动一次if (q-next! =NULL) q=q-next; /q 再向后移一次)q=p-next; p-next=NULL;while(q!=NULL)(LNode *r=q-next; q-next=p-next; p-next=q;q=r;LNode *s=L-next;q=p-next; p-next=NULL;while(q!=NULL) (LNode *r=q-next; q-next=s-next; s-next=q;s=q-next; q=r;/p指向中间结点，q为后半段链表的第一个结点/将链表后半局部原地逆置/r指向*q的后继/*q插入在*q之后/s指向首元结点/q指向链表后半段的第一个结点/将中间结点指针域置空，确保插入后尾结点指针域为空/将链表原地逆置后的局部插入到指定位置/r指