遞增有序單鏈表刪除重複元素
在一個遞增有序的線性表中,有數值相同的元素存在,若存儲方式爲單鏈表,設計算法去掉數值相同的元素,使表中不再有重複的元素。
#include<stdio.h>
#include<stdlib.h>
struct Lnode
{
int data;
Lnode *next;
};
int Init(struct Lnode *L, int i)
{
struct Lnode *p;
struct Lnode *q=L;
int j=0;
while(j<i)
{
p = (struct Lnode *)malloc(sizeof(struct Lnode));
scanf("%d",&(p->data));
p->next =NULL;
q->next = p;
q= p;
j++;
}
return 0;
}
int delete_repeat(struct Lnode *L)
{
struct Lnode *p,*q;
q = L->next;
if(q==NULL)
return 0;
p = q->next;
while(p!=NULL)
{
if((p->data)-(q->data)>0)
{
q=p;
p=p->next;
}
else if((p->data)-(q->data)==0)
{
q->next = p->next;
free(p);
p = q->next;
}
}
return 0;
}
int main()
{
struct Lnode Head;
struct Lnode *L=&Head;
L->next = NULL;
int i = 5;
Init(L,i);
delete_repeat(L);
struct Lnode *p = L->next;
while(p!=NULL)
{
printf("%d\t",p->data);
p = p->next;
}
return 0;
}