逐步完成链到函数封装.docVIP

一步一步教你完成链表到封装函数 （佛山大学 2013年3月31日23:56:13） 从链表的创建，初始化，打印链表，插入元素，查找元素，删除元素，倒置链表到最后的函数封装！ （说明：完整功能的程序请看‘七、链表的倒置’，以下的程序都是在前一步的基础上加上去的，并没有将链表的各个函数分开展示，各个程序都能够独立运行，因此代码有些累赘，其实很简单的，需要耐心(*^__^*) 。执行结果在最后，如图） 首先介绍函数的封装： 函数最简单的封装主要有三部分：主函数，功能函数和头文件！（main.c，function.c,list.h，名字都是自己取的）将mian.c和function.c一同编译即可得到可以执行的二进制文件，当然list.h头文件要和mian.c，function.c在同一目录下。 1 、main.c : /************main list.c*************/ #include stdio.h #include stdlib.h #include string.h #include list.h #define N 4 int main(void) { pnode head; pnode next; head = create(head); init(head); print(head); insert(head); print(head); search(head); delete(head); print(head); turnlist(head); print(head); return 0; } 2、function.c : /************function list.c*************/ #include stdio.h #include stdlib.h #include string.h #define N 4 typedef struct student { char name[10]; struct student *next; }st,*pnode; st *create(st *head) { st *next; head = (st*)malloc(sizeof(st)); if(head == NULL) { printf(malloc error!\n); exit(0); } head-name[0] = \0; head-next = NULL; printf(Create list successfully!\n); return head; } void init(st *head) { int i; st *p1; st *next; for(i=0; iN; i++) { p1 = (st *)malloc(sizeof(st)); if(p1 == NULL) { printf(malloc error!\n); exit(0); } printf(please input %d name:\n,i); scanf(%s,p1-name); head-next = p1; p1-next = NULL; head = p1; } printf(Init the list successfully!\n); /* for(i=0; iN;) { printf(The list is :%s\n,head-name); head-name++; i++; }*/ } void print(st *head) { st *p2; st *next; p2 = head-next; printf(The list is:\n); while(p2 != NULL) { printf( %s ,p2-name); p2 = p2-next; } printf(\n); } void insert(st *head) { char data[10]; st *p3,*temp; st *next; printf(please input the name you want to insert:\n); scanf(%s,data); p3 = (st *)malloc(sizeof(st)); if(p3 == NULL) { printf(malloc error!\n); exit(1); } strcpy(p3-name,data); for(temp=head; temp-next != NULL;) temp