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

设计在单链表中删除值相同的多余结点的算法思路：创建单链表输出单链表删除多余删除循环取出单链表的值依表比较1删除 继续实施过程：定义数据域（int）定义节点创建单链表输出单链表信息操作删除算法#include #include #include #include/define Nodetypedef struct Nodeint number;struct Node *next;ListNode;typedef ListNode *LinkList;LinkList head;/Create ListNodeLinkList creatList(void)/define nodehead=(ListNode *)malloc(sizeof(ListNode);ListNode *p;ListNode *rear;rear=head;char flag=y;/xun huan shu ruwhile(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 yuvoid deleteList(LinkList head)ListNode *p; /wai cengp=head-next;ListNode *q;ListNode *r;q=p;/nei cengr=p;int key;/huo de mei ci xun huan de zhi/xun huanwhile(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;elseq=q-next;p=p-next;q=p;return;/print Listvoid printList(LinkList head)ListNode *p;p=head-next;while(p!=NULL)printf(输出的数值为：);printf(%dn,p-number);p=p-next;printf(输出完毕n);/menuint 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(sn3)printf(nt输入错误,重选0-5n);else break;return sn;/Controlvoid main()while(1)switch(menu_select()case 1:/set upprintf(*n);printf( 学生信息线性表建立n);printf(*n);head=creatList();break;case 2: /deleteprintf(*n);printf( 删除多余的值n);deleteList(head);printList(head);printf(*n);break;case 3:/printf all inforprintf(*n);printf( 输出所有数据n