删除单链表中的重复结点.docVIP

删除单链表中的重复结点 写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。 解决的思路如下： 1.建立指针p，用于遍历链表； 2.建立指针q，q遍历p后面的结点，并与p数值比较； 3.建立指针r，r保存需要删掉的结点，再把需要删掉的结点的前后结点相接。由此去掉重复值。 具体代码实现为： view sourceprint?01 LinkList RemoveDupNode(LinkList L)//删除重复结点的算法 02 { 03 LinkList p,q,r; 04 p=L-next; 05 while(p) // p用于遍历链表 06 { 07 q=p; 08 while(q-next) // q遍历p后面的结点，并与p数值比较 09 { 10 if(q-next-data==p-data) 11 { 12 r=q-next; // r保存需要删掉的结点 13 q-next=r-next; // 需要删掉的结点的前后结点相接 14 free(r); 15 } 16 else 17 q=q-next; 18 } 19 p=p-next; 20 } 21 return L; 22 } 完整的可运行程序： view sourceprint?001 #include stdio.h 002 003 #define OK 1 004 #define ERROR 0 005 #define TRUE 1 006 #define FALSE 0 007 008 typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */ 009 typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */ 010 011 typedef struct Node 012 { 013 ElemType data; 014 struct Node *next; 015 }Node; 016 typedef struct Node *LinkList; /* 定义LinkList */ 017 018 Status visit(ElemType c) 019 { 020 printf(%d ,c); 021 return OK; 022 } 023 024 /* 初始化顺序线性表 */ 025 Status InitList(LinkList *L) 026 { 027 *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */ 028 if(!(*L)) /* 存储分配失败 */ 029 return ERROR; 030 (*L)-next=NULL; /* 指针域为空 */ 031 032 return OK; 033 } 034 035 /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */ 036 int ListLength(LinkList L) 037 { 038 int i=0; 039 LinkList p=L-next; /* p指向第一个结点 */ 040 while(p) 041 { 042 i++; 043 p=p-next; 044 } 045 return i; 046 } 047 048 /* 初始条件：顺序线性表L已存在 */ 049 /* 操作结果：依次对L的每个数据元素输出 */ 050 Status ListTraverse(LinkList L) 051 { 052 LinkList p=L-next; 053 while(p) 054 { 055