对于有next的操作 注意最后一个位置 如果超出 不可取到结构体内部变量了 会运行出错 如 到了链表最后一个结点p 执行p=p->next; if(p->next)错误 此时p已经为空
数据结构实验之链表七:单链表中重复元素的删除
Description
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。
Input
第一行输入元素个数 n (1 <= n <= 15);
第二行输入 n 个整数,保证在 int 范围内。
Output
第一行输出初始链表元素个数;
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
Sample
Input
10
21 30 14 55 32 63 11 30 55 30
Output
10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21
//用于计时练习上机 20.13
#include<stdio.h>
#include<stdlib.h>
typedef struct a{
int data;
struct a *next;
}LNode;
LNode *A=(LNode*)malloc(sizeof(LNode));
int n=0;
void create (){
int x=0;
LNode *r=A;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&x);
LNode *p=(LNode*)malloc(sizeof(LNode));
p->data=x;p->next=NULL;
r->next=p;r=r->next;
}
}
void reverse(){
LNode *p=A->next->next,*q=NULL;
A->next->next=NULL;
while(p){
q=p->next;
p->next=A->next;
A->next=p;
p=q;
}
}
void Delete(){
LNode *i=A->next,*j=NULL,*k=NULL;//i从第一个结点开始依次向后,i经过都要无重复
//用j去看其next是都跟i处是否有重复
while(i){//******此处用i->next会运行错误,因为执行完49行后 i为空 再找next会运行错误,
//可以把49行i=i->next;放到这里,
// 然后while 里改为i->next也可以 (只有一个结点时肯定不重复了)
j=i;//每次找完一圈没重复了,i推进 j继续从i后面开始找
while(j->next){
if(i->data==j->next->data){
k=j->next;
j->next=k->next;
free(k);
n--;
}
else j=j->next;
}
i=i->next;
}
}
int main(){
create();
reverse();
printf("%d\n",n);
LNode *p=A->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
Delete();
printf("\n");
printf("%d\n",n);
p=A->next;
while(p){//11246
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}