设计一个算法,在递增链表中删除值域重复的节点。
输入 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 data;
struct LNode *next;
}LNode;
void printLNode (LNode *L)
{
LNode *q;
q=L;
q=q->next;
int i=0;
while(q!=NULL)
{
if(i++)
{
putchar(' ');
}
printf("%d",q->data);
q=q->next;
}
printf("\n");
}
void saveLNodehead(LNode *&L,int x[])//尾插
{
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
LNode *s,*q;
q=L;//指向头指针
for(int i=0;i<=9;i++)
{
if(x[i]==x[i+1])
continue;
s=(LNode *)malloc (sizeof(LNode));
s->data = x[i];
q->next=s;
q=q->next;
}
q->next=NULL;
}
int main (void)
{
LNode *L;
int x[11]={1,1,2,3,4,5,6,8,0};
saveLNodehead(L,x);
printLNode(L);
return 0;
}
原文地址:https://www.jb51.cc/datastructure/382358.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。