c/school/ch09_9-11.c · 1837 字节 · 下载原文
#include <stdio.h>
#include <stdlib.h>
#include <string.h> //strcpy
/*
101 Wang
102 Li
105 Zhang
105 Wei
0 as
103 Zhang
104 Ma
105 Chen
107 Guo
108 Liu
0 as
*/
// 链表结构体的定义
typedef struct LinkList{
int num;
char name[10];
struct LinkList* next;
struct LinkList* front;
}LinkList;
LinkList* init(){
LinkList* node=(LinkList*)malloc(sizeof(LinkList));
//if(node)
node->num=0;
strcpy(node->name,"hello");
node->next=NULL;
node->front=NULL;
return node;
}
void f(LinkList* H1,LinkList* H2){
LinkList* node1=H1->next,*node2=H2->next,*node3;
while(node2){
node1=H1->next;
while(node1){
if(node1->num==node2->num){
node3=node1;
node1->front->next=node1->next;
if(node1->next)node1->next->front=node1->front;
//node1->next->front=node1->front;
node1=node1->next;
free(node3);
}
else node1=node1->next;
}
node2=node2->next;
}
}
int main(){
LinkList* H1,*H2,*node1,*node2;
H1=init();
H2=init();
LinkList* L[2]={H1,H2};
int num;
char name[10];
// 为两个双向链表输入数据
for(int i=0;i<2;i++){
node1=L[i];
while(scanf("%d %s",&num,name),num){
node2=(LinkList*)malloc(sizeof(LinkList));
node2->num=num;
strcpy(node2->name,name);
node2->next=node1->next;
node2->front=node1;
node1->next=node2;
node1=node1->next;
}
}
// 将H1与H2中重复的元素删掉
f(H1,H2);
node1=H1->next;
// 输出去除重复元素的链表
while(node1){
printf("%d %s\n",node1->num,node1->name);
node1=node1->next;
}
return 0;
}