Question

数据结构删除链表重复节点

#include "stdio.h"
#include "conio.h"
typedef struct node
{
int data;
struct node *next;
}LNode,*Linklist;
Linklist Linklist_Create(Linklist L);

main()
{
Linklist L,P,Q,H;
L=(Linklist)malloc(sizeof(LNode));
H=Q=L->next;
Linklist_Create(L);
while(Q&&Q->next)
{
while(Q&&Q->next)
{
P=Q->next;
if(Q->data==Q->next->data)
{
Q->next=Q->next->next;
free(P);
}
else
Q->next=Q->next->next;
}
Q=Q->next;
}
while(L&&L->next)
{
printf("%d\t",L->next->data);
L=L->next;
}
getch();
}

Linklist Linklist_Create(Linklist L)
{
int num;
Linklist H,S;
S=L;
printf("input num:");
scanf("%d",&num);
while(num!=0)
{
H=(Linklist)malloc(sizeof(LNode));
L->next=H;
H->data=num;
L=H;
scanf("%d",&num);
}
H->next=NULL;
return S;
}
可以运行，结果没删掉重复的节点，谁能帮我分析一下原因

Answer 1

步骤如下：
让x节点的前置节点的向后指针域指向x节点的向后指针域指向的节点；
让x节点的后续节点的向前指针域指向x节点的向前指针域指向的节点；
释放x节点；
p->llink->rlink= p->rlink;
p->rlink->llink= p->llink;
free(X);
当然，如果双向链表不是循环链表，带头指针这些，还需要考虑X节点作为第一个节点或者最后一个节点的特殊情况。

Answer 2

你这只是检查了2个相邻的结点的值是否相等，没有一个一个地去比较，应该用类似冒泡排序的方法去一个一个比对。
应该先用函数先求出你后面创建的节点数n，再用2个for循环去逐个比对，如果你不会写我可以帮你。

Answer 3

你的程序比较乱，我帮你改了下，可以运行了，自己试试。
#include <stdio.h>
#include <conio.h>
#include <malloc.h>
#define NULL 0
typedef struct node
{
int data;
struct node *next;
}LNode,*Linklist;
Linklist Linklist_Create(Linklist L);

void main()
{
//Linklist L,P,Q,H;
Linklist L,P,Q;
L=(Linklist)malloc(sizeof(LNode));
Q=L->next;
L=Linklist_Create(L);
Q=L;//
//while(Q&&Q->next)
while(Q->next)
{
//while(Q&&Q->next)
{
P=Q->next;
if(Q->data==Q->next->data)
{
Q->next=Q->next->next;
free(P);
}
else
//Q->next=Q->next->next;
Q=Q->next;
}
//Q=Q->next;
}
//while(L&&L->next)
while(L->next)
{
printf("%d\t",L->next->data);
L=L->next;
}
//getch();
}

Linklist Linklist_Create(Linklist L)
{
int num;
Linklist H,S;
S=L;
printf("input num:\n");
scanf("%d",&num);
while(num!=0)
{
H=(Linklist)malloc(sizeof(LNode));
L->next=H;
H->data=num;
L=H;
scanf("%d",&num);
}
H->next=NULL;
return S;
}