链表中删除值相同的多余结点的算法.docVIP

设计在单链表中删除值相同的多余结点的算法 思路： 创建单链表 输出单链表 删除多余 ——删除 循环取出单链表的值 依表比较1删除 ——继续 实施过程： 定义数据域（int） 定义节点 创建单链表 输出单链表信息操作 删除算法 #include stdio.h #include stdlib.h #include malloc.h #includeconio.h //define Node typedef struct Node { int number; struct Node *next; }ListNode; typedef ListNode *LinkList; LinkList head; //Create ListNode LinkList creatList(void) { //define node head=(ListNode *)malloc(sizeof(ListNode)); ListNode *p; ListNode *rear; rear=head; char flag=y; //xun huan shu ru while(flag==y||flag==Y) { p=(ListNode *)malloc(sizeof(ListNode)); printf(输入数值：\n); scanf(%d, p-number); rear-next =p; rear=p; printf(继续输入吗？(y/n):\n); flag=getch(); } rear-next=NULL; return head; } //delete duo yu void deleteList(LinkList head) { ListNode *p; //wai ceng p=head-next; ListNode *q; ListNode *r; q=p;//nei ceng r=p; int key;//huo de mei ci xun huan de zhi //xun huan while(p) { key=p-number; //q=p-next; while(q-next) { if(q-next-number==key) { r=q-next; q-next=q-next-next; free(r); //zeng jia shi fang kong jian de fai ma //break; } else { q=q-next; } } p=p-next; q=p; } return; } //print List void printList(LinkList head) { ListNode *p; p=head-next; while(p!=NULL) { printf(输出的数值为：); printf(%d\n,p-number); p=p-next; } printf( 输出完毕\n); } //menu int menu_select() { int sn; printf(\n 删除多余结点算法设计\n); printf(==================================\n); printf( 1.线性表建立\n); printf( 2.删除多余\n); printf( 3.查询信息\n); printf( 0.退出管理系统\n); printf(==================================\n); printf(请选择0-5:\n); for(;;) { scanf(%d,sn); if(sn0||sn3) printf(\n\t输入错误,重选0-5\n); else break; } return sn; } //Control void main() { while(1) { switch(menu_select()) { case 1://set up printf(*******************************************\n); printf( 学生信息线性表建立\n); printf(***********************************