#include <stdio.h>
#include <stdlib.h>
#define N 10
typedef struct list
{
int data;
struct list *next;
}LNode;
void deleteLike(LNode *&head)//功能函数
{
LNode *p,*q,*s;
for(p=head;p!=0;p=p->next)
{
for(q=p->next,s=q;q!=0;)
if (q->data==p->data) //删除相同值的节点
{
s->next=q->next;
free(q);
q=s->next;
}else{ //p的值和q的值不相同时的执行步骤
s=q;
q=q->next;
}
}
}
LNode *creatlist(int *a)
{
LNode *h,*p,*q;
int i;
h=p=(LNode *)malloc(sizeof(LNode));
for(i=0; i<N; i++)
{
q=(LNode *)malloc(sizeof(LNode));
q->data=a[i];
p->next=q;
p=q;
}
p->next=0;
return h;
}
void outlist(LNode *h)
{
LNode *p;
p=h->next;
if (p==NULL)
printf("\nThe list is NULL!\n");
else
{
printf("\nHead");
do {
printf("->%d",p->data);
p=p->next;
} while(p!=NULL);
printf("->End\n");
}
}
int main( )
{
LNode *A;
int sum;
int a[N]={1,3,4,1,10,3,4,8,6,8};
A=creatlist(a);
delredundant(A);
outlist(A);
return 0;
}
链表:设计在单链表中删除值相同的多余结点的算法。
最新推荐文章于 2023-09-08 16:13:11 发布