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

1、设计在单链表中删除值相同的多余结点的算法思路：创建单链表输出单链表删除多余删除循环取出单链表的值依表比较1 删除继续实施过程：定义数据域（ int）定义节点创建单链表输出单链表信息操作删除算法输入 p-number输入 flag输入完成存入以 head为头结点的单链表中开始flagflagp=head-nextq=head-nextr=head-nextp=head-nextr=q-nextq-next=q-next-nextfree(r)key=p-number删除完成printf(“%d ”,p-number)pq-next0110q-next-number=key01p1输出完成0123

2、#include #include #include #include /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=

3、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; listn

4、ode *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

5、printlist(linklist head) listnode *p; p=head-next; while(p!=null) printf( 输出的数值为：); printf(%dn,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( 请选

6、择 0-5:n); for(;) scanf(%d,&sn); if(sn3) printf(nt输入错误 ,重选 0-5n); else break; return sn; /control void main() while(1) switch(menu_select() case 1:/set up printf(*n); printf( 学生信息线性表建立n); printf(*n); head=creatlist(); break; case 2: /delete printf(*n); printf( 删除多余的值 n); deletelist(head); printlist(head); printf(*n); break; case 3: /printf all infor printf(*n); printf(