c语言链表大例题.pdf

《c语言链表大例题.pdf》由会员分享，可在线阅读，更多相关《c语言链表大例题.pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include#include#include#include#define TRUE 1#define FALSE 0#define INPUT 1#define SHOW 2#define REMOVE 3#define INSERT 4#define SORT 5#define REV ANGE 6#define EXIT 7 typedef struct POINT int x,y;/x和 y 分别存储点的横、纵坐标值 struct POINT*next;/next用以指向下一个同类实例(节点)POINT;POINT*InputPoints(void);void showPointL

2、ink(POINT*head);void showOnePoint(POINT);void destroyLink(POINT*head);POINT*searchPrePoint(POINT*head,int x,int y);int removePoint(POINT*head);void sortPointByX(POINT*head);POINT*revangePointLink(POINT*head);void insertPoint(POINT*head);void showMenu(void);int selectedAction(void);void sayGoodBye(vo

3、id);void sayGoodBye(void)int i;printf(nnnnnn);for(i=0;i 3;i+)printf(欢迎您的使用!n 按任意键继续.n);getch();printf(请您多提宝贵意见!n 按任意键继续.n);getch();printf(祝您身体健康!n 按任意键继续.n);getch();printf(谢谢使用!n 按任意键继续.n);getch();printf(不送了!n 按任意键继续.n);getch();printf(请您走好!n 按任意键继续.n);getch();printf(不要忘了我哦!n 按任意键继续.n);getch();printf

4、(再见!n 按任意键继续.n);getch();int selectedAction(void)int choose=0;while(choose 7)showMenu();choose=getche();if(choose 7)choose=0;else choose-=0;if(choose=0)printf(n 输入错误!);printf(n 请重新选择(1-7);getch();return choose;void showMenu(void)system(cls);printf(nn 屏幕上的点点的管理信息系统n);printf(n 1)录入信息);printf(n 2)显示信息);

5、printf(n 3)删除信息);printf(n 4)插入信息);printf(n 5)排序);printf(n 6)逆序);printf(n 7)退出);printf(n 请选择:);void insertPoint(POINT*h)int Newx,Newy,Oldx,Oldy;POINT*p,*q;printf(插入前:);showPointLink(*h);/1、确定新点坐标;printf(请输入新点坐标:);scanf(%d%d,&Newx,&Newy);p=(POINT*)malloc(sizeof(POINT);p-x=Newx;p-y=Newy;p-next=NULL;/2、

6、确定插入点坐标;printf(再输入插入点坐标:);scanf(%d%d,&Oldx,&Oldy);/3、查找插入点的前驱节点;q=searchPrePoint(*h,Oldx,Oldy);/4、插入节点。if(q=NULL)p-next=*h;*h=p;else if(q-next=NULL)q-next=p;else p-next=q-next;q-next=p;printf(插入后:);showPointLink(*h);POINT*revangePointLink(POINT*h)POINT*p,*q;printf(逆序前:);showPointLink(h);if(h)p=h;h=h

7、-next;p-next=NULL;while(h)q=h;h=h-next;q-next=p;p=q;printf(逆序后:);showPointLink(p);return p;void sortPointByX(POINT*h)POINT*p,*q,t,*r;printf(n 排序前的结果是:);showPointLink(h);printf(n);for(p=h;p;p=p-next)for(q=p-next;q;q=q-next)if(p-x q-x)t=*p;*p=*q;*q=t;r=p-next;p-next=q-next;q-next=r;printf(n 排序后的结果是:);

8、showPointLink(h);printf(n);/if(!removePoint(Head)这是主函数中调用该函数的语句 int removePoint(POINT*h)/*该函数的操作应分为 3 步:1、输入要删除的点的坐标;2、查找该点的前驱节点;3、删除该点。*/int x,y,Ok=TRUE;POINT*p,*q;/1、输入要删除的点的坐标;printf(nnn 这是删除功能n 原有点坐标如下:n);showPointLink(*h);printf(n 请输入要删除的点的坐标:);scanf(%d%d,&x,&y);/2、查找该点的前驱节点;p=searchPrePoint(*h

9、,x,y);if(p=NULL)/删除第一个点 q=*h;/将 h 所指向的空间的值(Head 的值,第一节点的首地址),/赋值给 q,使得 q 指向第一节点 *h=q-next;/将 q 所指向的实例的 next 成员的值,赋值给 h 所 /指向的空间(Head),使得 Head 指向第二节点 free(q);/释放第一节点 else if(p-next=NULL)Ok=FALSE;/要删除的点根本不存在 else/要删除的点是出了第一个节点之外的其它链中的节点 q=p-next;/1、让 q 指向要删除的点:p-next=q-next;/2、更改 p 所指向的节点的链域的指向,/使其指向

10、q 所指向的下一个节点 free(q);/3、释放该删除的节点 showPointLink(*h);return Ok;POINT*searchPrePoint(POINT*h,int x,int y)POINT*p;for(p=NULL;h&(h-x!=x|h-y!=y);h=h-next)p=h;return p;/*该函数用以查找坐标值为 x 和 y 的节点的前驱节点;其返回值有三种可能性:1、返回值为 NULL:意味着要查找的坐标是第一个节点,第一个节点肯定 没有前驱节点,因此返回值为 NULL 也是合理的。2、返回值不为 NULL,但返回值所指向的节点的 next 成员的值为 NUL

11、L:在链表的所有节点中,不存在坐标值为(x,y)的节点。3、上述条件都不满足:成功的返回了要找节点的前驱节点。*/void destroyLink(POINT*h)POINT*p;while(h)p=h;/让 p 指向 h 所指向的节点;h=h-next;/让 h 向后移动;free(p);/释放 p 所指向的节点;void showOnePoint(POINT node)printf(,node.x,node.y);/showPointLink(Head);void showPointLink(POINT*h)printf(n 链表的内容如下:n);for(;h;h=h-next)showO

12、nePoint(*h);/此处,函数 showOnePoint()需要的参数类型 /是 POINT,而当前函数相关内容是 h,而其类型是 POINT*,需要将 POINT*/转换成 POINT 类型,因此需要对 h 进行指向运算,以取得其所指向的实例。printf(n);POINT*InputPoints(void)int x,y;POINT*head=NULL,*p,*q;printf(请输入一个点的两个坐标);printf(任意坐标值为 0,则表示输入结束n);scanf(%d%d,&x,&y);/先从键盘输入一对坐标 while(x&y)/只要有一个为 0,则停止输入。p=(POINT*

13、)malloc(sizeof(POINT);p-x=x;p-y=y;p-next=NULL;if(head=NULL)head=p;/只有第一次进入循环时,head 的值为 NULL;当第一次申请一个节点,/则该节点是未来整个链表的第一个节点,而它的首地址就是整个链表 /的首地址,应该赋值给 head.else q-next=p;/1 号 /*由于下面的话,说明 q 现在正好指向最后一个节点,只要将刚刚申请的,p 所指向的节点链接到最后一个节点的后面,即可完成任务。*/q=p;/2 号 /*q 每次都在本轮循环结束之前指向刚刚申请且刚刚链到链表的末尾的那个 新节点(简单地说,q 总指向链表的最

14、后一个节点。上述的 1 号语句和 2 号语句的书写顺序与执行顺序不同,总是先执行 2 号,再执行 1 号。*/scanf(%d%d,&x,&y);/从键盘输入一对坐标 return head;/从前面的描述中可知,若 head 指向第一个节点,则 /返回该节点的首地址,就等于返回链表首地址;若一开始输入的/数据中包含 0,则 head 的初始值为 NULL,此时返回值为 NULL。void main(void)POINT*Head=NULL;int choice=0;while(choice!=7)choice=selectedAction();system(cls);switch(choic

15、e)case INPUT:if(Head)/表示该链表非空,应该先清空!destroyLink(Head);Head=InputPoints();printf(录入完成!nPress any key to continue.);getch();break;case SHOW:showPointLink(Head);printf(显示完毕!nPress any key to continue.);getch();break;case REMOVE:if(removePoint(&Head)=FALSE)printf(删除的点不存在!);printf(删除完毕!nPress any key to

16、continue.);getch();break;case INSERT:insertPoint(&Head);printf(插入完毕!nPress any key to continue.);getch();break;case SORT:sortPointByX(Head);printf(排序完毕!nPress any key to continue.);getch();break;case REV ANGE:Head=revangePointLink(Head);printf(逆序完毕!nPress any key to continue.);getch();break;case EXIT:sayGoodBye();break;destroyLink(Head);Head=NULL;