c语言实验9-2.docVIP

常熟理工学院 《C语言程序设计》实验指导与报告书 ______学年 第____ 学期 专 业： ___________________________________________ 学 号： ___________________________________________ 姓 名： ___________________________________________ 实验地点：___________________________________________ 指导教师：___________________________________________ 计算机科学与工程学院 2014  实验13 链表程序设计 13．1 实验目的 1．掌握单链表的概念。 2．掌握单链表的创建、修改、查找、逆置等操作方法。 13．2 示例程序 【实验13.1】本程序的功能是：接收从键盘输入的一行英文字母，创建一个字母链表，输出该链表。 程序代码： #includestdio.h struct link /* 链表的结点结构 */ { char ch; /* 数据域，保存从键盘输入的一个字符 */ struct link *next; /* 指针域，指向下一个结点 */ }; struct link *create() /* 创建链表 */ { char ch; struct link *p1, *p2, *h=NULL; /* 头指针h，尾指针p2，新结点p1 */ while((ch=getchar( ))!=\n) /* 从键盘输入一行字符 */ { p1=(struct link *)malloc(sizeof(struct link)); /* 为新结点p1分配内存 */ p1-ch=ch; /* 为结点p1数据域读入数据 */ if(h==NULL) /* 若链为空 */ h=p2=p1; else /* 将新结点插入到链尾 */ { p2-next=p1; p2=p1; } } p2-next=NULL; /* p2为链尾 */ return h; /* 链表创建完毕，返回头指针h */ } void printlink(struct link *h) { struct link *p; if(h==NULL) { printf(h is empty!\n);return;} /* 若h为NULL，则输出链表为空 */ p=h; printf(head); while(p!=NULL) /* 输出链表各结点的数据域信息 */ { printf(-%c, p-ch); p=p-next; /* p指向下一个结点 */ } printf(\n); } int main() { struct link *h; h=create(); printlink(h); return 0; } 说明： 1．程序中首先定义一个链表结构。 2．每接收一个字符后，申请一个新结点保存该字符，每次产生的新结点连接到链尾。 3．输出链表实际就是遍历链表，访问每一个结点输出其数据域的值。 13．3 阅读程序 【实验13.2】本程序的功能是在实验13.1的基础上，将链表数据域的字母进行按ASCII码排序。输出排序前后的链表。（这里只给出排序函数sort()与主函数main()，创建和输出函数见实验13.1） 程序代码： struct link *sort(struct link *h) /* */ { struct link *p1, *p2, *q1, *q2; p1=h; p2=p1-next; while (p2) { if(p1-ch=p2-ch) /* */ { p1=p2; p2=p2-next; } else { p1-next=p2-next; /* */ /* 以下程序段实现将p2指向的结点插入链表中 */ q1=h; q2=q1-next; if(p2-chh-ch) /* */ { p2-next=h; h=p2; } else { while (p2-chq2-ch) /* */ { q1=q2; q2=q2-next; } p2-next=q2; /* */ q1-next=p2; /* */ } p2=p1-next; /* */ } } return h; } int main() {