设计一个算法,在递增链表中删除值域重复的节点。
输入 1 1 2 2 3 4 5 6 8 8
输出 1 2 3 4 5 6 8
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct LNode
{
int@H_502_9@ data;
struct LNode *next;
}LNode;
void@H_502_9@ printLNode (LNode *L)
{
LNode *q;
q=L;
q=q->next;
int@H_502_9@ i=0@H_502_9@;
while@H_502_9@(q!=NULL)
{
if@H_502_9@(i++)
{
putchar(' '@H_502_9@);
}
printf("%d"@H_502_9@,q->data);
q=q->next;
}
printf("\n"@H_502_9@);
}
void@H_502_9@ saveLNodehead(LNode *&L,int@H_502_9@ x[])//尾插@H_502_9@
{
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
LNode *s,*q;
q=L;//指向头指针@H_502_9@
for@H_502_9@(int@H_502_9@ i=0@H_502_9@;i<=9@H_502_9@;i++)
{
if@H_502_9@(x[i]==x[i+1@H_502_9@])
continue@H_502_9@;
s=(LNode *)malloc (sizeof(LNode));
s->data = x[i];
q->next=s;
q=q->next;
}
q->next=NULL;
}
int@H_502_9@ main (void@H_502_9@)
{
LNode *L;
int@H_502_9@ x[11@H_502_9@]={1@H_502_9@,1@H_502_9@,2@H_502_9@,3@H_502_9@,4@H_502_9@,5@H_502_9@,6@H_502_9@,8@H_502_9@,0@H_502_9@};
saveLNodehead(L,x);
printLNode(L);
return@H_502_9@ 0@H_502_9@;
}