数据结构例17.有一有序的单向链表（允许出现值相同的结点），试设计一个算法 将值重复的结点删除，使所得的结果表中的值均不相同。

/有一有序的单向链表（允许出现值相同的结点），试设计一个算法
将值重复的结点删除，使所得的结果表中的值均不相同。/

# include <iostream>
# include <stdlib.h>
# include <stdio.h>
using namespace std;


typedef struct Node
{
    int elem;
    struct  Node *next;
}*Linklist;
void inlinklist(Linklist &l, int n)
{
    l = (Linklist)malloc(sizeof(Node));
    l->next = NULL;
    Linklist p, END;//定义尾部节点
    END = l;
    printf("请输入想要创建的链表元素:\n");
    for(int i = 0; i < n; i++)
    {
        p = (Linklist)malloc(sizeof(Node));
        scanf("%d", &p->elem);
        END -> next = p;
        p->next = NULL;
        END = p;
    }
}
void outlinklist(Linklist l)
{
    printf("链表中的值为:\n");
    Linklist  p;
    p = l->next;
    while(p != NULL)
    {
        printf("%d ", p->elem);
        p = p->next;
    }
	printf("\n");
}

void delorder_repeat(Linklist &l)
{
	Linklist p, q;
	p = l->next;

	while(p->next)
	{
		if(p->next->elem == p->elem)
		{
			q = p->next;
			p->next = q->next;
			free(q);
		}
		else
			p = p->next;
	}
}

int main()
{
	Linklist l;
	int n;

	printf("请输入链表的元素个数:\n");
	scanf("%d", &n);

	inlinklist(l, n);
	delorder_repeat(l);
	outlinklist(l);

	return 0;
}