解题思路:
注意事项:
参考代码:#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode{
ElemType sno;
ElemType grade;
struct LNode *next;
}LNode,*LinkList;
void CreateList(LinkList &L,int n){
L=(LinkList)malloc(sizeof(LNode));
LNode *p,*r=L;
int sno,grade;
for (int i=0;i<n;i++){
p=(LNode *)malloc(sizeof(LNode));
scanf("%d%d",&sno,&grade);
p->sno=sno;
p->grade=grade;
r->next=p;
r=p;
}
r->next=NULL;
}
void print(LinkList L){
LNode *p=L->next;
int j=0;
while (p!=NULL){
j++;
p=p->next;
}
printf("%d\n",j);
LNode *q=L->next;
while (q!=NULL){
printf("%d %d\n",q->sno,q->grade);
q=q->next;
}
}
void deleteList(LinkList &LA,LinkList LB){
LNode *pre=LA;
LNode *p=LA->next;
LNode *g;
while (p!=NULL){
int flag=0;
LNode *q=LB;
while (q!=NULL){
if (q->sno==p->sno){
flag=1;
}
q=q->next;
}
if (flag==1){
g=p;
pre->next=p->next;
free(g);
p=p->next;
}else{
pre=p;
p=p->next;
}
}
}
int main(){
LinkList LA,LB;
int n,m;
scanf("%d%d",&n,&m);
CreateList(LA,n);
CreateList(LB,m);
deleteList(LA,LB);
print(LA);
return 0;
}
0.0分
0 人评分
买不到的数目 (C++代码)浏览:868 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:524 |
【简单计算】 (C语言代码)浏览:622 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:600 |
罗列完美数 (C语言代码)浏览:491 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:514 |
众数问题 (C语言代码)浏览:675 |
1202题解浏览:630 |
字符串的修改 (C++代码)浏览:2890 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)(一般方法:辗转相除法)浏览:704 |