Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
第五位面壁者
私信TA
用户名:pwj520
访问量:940
签 名:
等 级
P2
排 名
44978
经 验
279
参赛次数
1
文章发表
3
年 龄
0
在职情况
学生
学 校
专 业
自我简介:
TA的其他文章
题目 1675: 数据结构-Big Bang (标准线性表解法)
浏览:
173
你可能喜欢
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)
浏览:
600
C语言程序设计教程(第三版)课后习题6.9 (Java代码)
浏览:
857
蛇行矩阵 (C语言代码)
浏览:
655
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)
浏览:
975
C语言训练-舍罕王的失算 (C语言代码)
浏览:
1406
题目 1673: 数据结构-集合union 【C++ 顺序表 or 单链表】
作者:
第五位面壁者
发表时间:2021-06-04 12:12:01
浏览:417 | 评论:0
原题链接:
数据结构-集合union
[同步CSDN博客](https://blog.csdn.net/bilibililfh/article/details/117525755 "同步CSDN") 1.注意事项 ```cpp 1)格式控制:每行输出的最后一个元素后面无空格 2)边界验证:验证边界条件, 0 0 0 1 1 1 1 0 逐一验证,修改代码。 ``` 2.顺序表 ```cpp #include
#define MaxSize 205 typedef struct{ int data[MaxSize]; int length; }SqList; void Union(SqList &A,SqList B); void CreateList(SqList &L, int n); int LocateElem(SqList L,int e); void ListInsert(SqList &L,int i,int e); void PrintList(SqList &L); int main(){ SqList A,B; int m,n; while(scanf("%d",&m)!=EOF){ CreateList(A,m); scanf("%d",&n); CreateList(B,n); Union(A,B); } return 0; } void Union(SqList &A,SqList B){ if(A.length!=0)PrintList(A); if(B.length!=0)PrintList(B); int e; for(int i=0;i
#include
#include
typedef struct node{ int data; struct node *next; int length; }LNode,*LinkList; void Locate_Insert(LinkList L,int BElem); void union_AB(LinkList A,LinkList B); void Output(LinkList L); LinkList CreateList(int len); int main(){ LinkList A,B;int m,n; while(scanf("%d",&m)!=EOF){ A=CreateList(m); scanf("%d",&n); B=CreateList(n); union_AB(A,B); } return 0; } void Locate_Insert(LinkList L,int BElem){ LNode *s,*p=L->next; for(int i=0;i
length;i++){ if(p->data==BElem) return; if(p->next!=NULL) p=p->next; } if(L->next==NULL) p=L; s=(LinkList)malloc(sizeof(LNode)); s->next=NULL; s->data=BElem; p->next=s; L->length++; } void union_AB(LinkList A,LinkList B){ if(A->length!=0) Output(A); if(B->length!=0) Output(B); LNode *p=B->next;int BElem; for(int i=0;i
length;i++){ BElem=p->data; Locate_Insert(A,BElem); Output(A); p=p->next; } printf("\n"); } void Output(LinkList L){ LinkList p=L->next; for(int i=0;i
length-1;i++){ printf("%d ",p->data); p=p->next; } printf("%d\n",p->data); } LinkList CreateList(int len){ LinkList L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LNode *s,*r=L; L->length=len; int temp; while(len--){ scanf("%d",&temp); s=(LinkList)malloc(sizeof(LNode)); s->data=temp; r->next=s; r=s; } r->next=NULL; return L; } ``` ------------------------------------------------------------------- 21/06/10 反思 : 链表中结构体属性length可以删除,用头结点的data存储长度。
0.0分
1 人评分
分享
收藏
顺序表
数据结构
链表
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
C二级辅导-进制转换 (C语言代码)
浏览:
761
C语言训练-8除不尽的数 (C++代码)
浏览:
650
C语言程序设计教程(第三版)课后习题8.6 (C++代码)不是所有的时候都要按照题目要求才能AC
浏览:
1351
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)
浏览:
637
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)
浏览:
676
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)
浏览:
915
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)
浏览:
672
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
585
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM
浏览:
652
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)
浏览:
486
有问题
,
问问AI
代码解释
语言转换
编程助手