【数据结构】除去线性表中的重复数字

题目：写一个算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。

　　刚看到这个题目给我第一个思路是冒泡排序，可以利用冒泡排序的两层循环找出相同的结点，然后free掉。第一层循环是控制循环的次数，第二层循环是控制第n个值和后面值的比较的次数。循环方面还比较好做，在删除结点的时候碰到了一些问题。因为删除结点的时候就相当于把指针指向的空间释放了，这个时候指针链就会断开，不再是一个连续的链表。为了连接链表，还需要额外定义一个变量，来记录释放结点的前一个节点，然后才可以把释放结点的前一个结点连接到释放结点的后一个结点（有点绕口，看代码就知道了）。

　　线性表的定义，和创建线性表，读取线性表的代码就不解释了，本人在【数据结构】顺序线性表的构造和存储数据中有写过；

　　现在直接贴上核心函数：

//除去重复的值
void deldou(LNode *l)
{
    LNode *p,*h,*temp,*q;
    int i,j,n;
    n = 0;
    h = l->next;    
    p = h->next;    
    while(h->next !=NULL)        //第一层循环控制循环的次数
    {
        while(p!=NULL)            //第二层循环控制第i个数对比的次数
        {
            if(h->x == p->x)
            {
                temp = p->next;        //为了使释放p的时候p所指向的指针不丢失，
                free(p);            //释放p对应的内存
                p = temp;        
                q->next = p;    //链接线性表，把释放结点的前一个结点和后一个结点连接到一起
            }
            else
            {
                q = p;        //得到上一个p节点，为了链接释放结点的后一结点。    
                p = p->next;
            }
        }
        h = h->next;
        p = h->next;
    }
}

代码中定义了*temp,*q;都是为了不让链表断裂而创建的；q记录了释放掉的p的上一个结点，temp记录了释放的p的下一个结点，然后把他们连在一起，整个线性表就不会断裂了；

附上完整代码：

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
    int x;
    struct node *next;
}LNode;


//函数声明
LNode *create_l();
void out_l(LNode *l);
void deldou(LNode *l);

//主函数
void main()
{
    LNode *l;
    l = create_l();
    out_l(l);
    deldou(l);
    out_l(l);
}

//除去重复的值
void deldou(LNode *l)
{
    LNode *p,*h,*temp,*q;
    int i,j,n;
    n = 0;
    h = l->next;    
    p = h->next;    
    while(h->next !=NULL)        //第一层循环控制循环的次数
    {
        while(p!=NULL)            //第二层循环控制第i个数对比的次数
        {
            if(h->x == p->x)
            {
                temp = p->next;        //为了使释放p的时候p所指向的指针不丢失，
                free(p);            //释放p对应的内存
                p = temp;        
                q->next = p;    //链接线性表，把释放结点的前一个结点和后一个结点连接到一起
            }
            else
            {
                q = p;        //得到上一个p节点，为了链接释放结点的后一结点。    
                p = p->next;
            }
        }
        h = h->next;
        p = h->next;
    }
}

//创建链表
LNode *create_l()
{
    LNode *h,*p,*l;
    int x,n,i;
    h = (LNode *)malloc(sizeof(LNode));
    h->next = NULL;
    p = h;
    printf("请输入创建链表的长度：");
    scanf("%d",&n);
    for(i = 0; i < n; i++)
    {
        printf("请输入第%d个值：",i + 1);
        scanf("%d",&x);
        l = (LNode *)malloc(sizeof(LNode));
        l->x = x;
        l->next = NULL;
        p->next = l;
        p = l;
    }
    return(h);
}

//读取链表
void out_l(LNode *l)
{
    LNode *p;
    p = l;
    p = p->next;
    while(p!=NULL)
    {
        printf("%5d",p->x);
        p = p->next;
    }
    printf("\n");
}