厦门大学数据结构期末考试单链表问题

因为过几天要去参加厦门大学的夏令营，提前刷了下厦门大学往年的期末考试试卷。

卷中有这么一道题目：

 

有一个单链表，其结点的元素值以递增顺序排列，给出数据结构，并编写一个算法删除该单链表中元素值相同的结点。

 

算法如下：

从头到尾扫描单链表，若当前结点和后继结点的值不相同，则指针后移，若相同，则删除该后继结点。

#include "stdio.h"

typedef struct Node{
    int data;
    struct Node *next;
}Node, *LinkList;

void InitList(LinkList *L)
{
    (*L) = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
}

void creat(LinkList p)
{
    Node *s;
    int flag = 1, num;
    while(flag)
    {
        scanf("%d", &num);
        if(num >= 0)
        {
            s = (LinkList)malloc(sizeof(Node));
            s->data = num;
            s->next = p->next;
            p->next = s;
        }
        else
        {
            flag = 0;
        }
    }
}

void print(LinkList p)
{
    Node *s = p->next;
    if(s == NULL)
        printf("NULL\n");
    while(s != NULL)
    {
        printf("%d ", s->data);
        s = s->next;
    }
    printf("\n");
}

void deleta_same(LinkList p)
{
    Node *q, *s = p->next;
    if(s == NULL)
        printf("NULL\n");
    while(s->next != NULL)
    {
        if(s->data != s->next->data)
            s = s->next;
        else
        {
            q = s->next;
            s->next = q->next;
            free(q);
        }
    }
}

int main()
{
    Node *p;
    InitList(&p);
    creat(p);
    print(p);
    deleta_same(p);
    print(p);
}