问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

C语言编写 数据结构

发布网友 发布时间:2022-04-23 18:19

我来回答

1个回答

热心网友 时间:2023-10-12 16:50

#include <stdio.h>
#include <stdlib.h>
typedef struct intnumber
{
 int n;
 struct intnumber *next;
}INTNUM;
INTNUM *creat(int num)/*建立链表*/
{
 INTNUM *p1,*p2,*head;
 int i;
 p1 = (INTNUM *)malloc(sizeof(INTNUM));
 head = p1;
 p2 = p1;
 for(i = 0;i < num - 1;i++)
 {
  p1 = (INTNUM *)malloc(sizeof(INTNUM));
  p2 ->next = p1;
  p2 = p1;
 }
 p1 ->next = NULL;
 return head;
}
void input(INTNUM *head)/*输入链表数据*/
{
 INTNUM *p;
 p = head;
 while(p ->next != NULL)
 {
  scanf("%d",&(p ->n));
  p = p ->next;
 }
 scanf("%d",&(p ->n));
}
void output(INTNUM *head)/*输出链表数据*/
{
 INTNUM *p;
 p = head;
 while(p ->next != NULL)
 {
  printf("%d/t",p ->n);
  p = p ->next;
 }
 printf("%d/n",p ->n);
}

void main(void)
{
 INTNUM *pa,*pb,*pc,*heada,*headb,*headc;/*pc是指向新链表的指针*/
 int counta,countb;/*counta,countb是建立链表的结点数*/
 printf("请输入建立A链表的结点数:");
 scanf("%d",&counta);
 pa = creat(counta);
 heada = pa;
 printf("请按递增输入A链表结点上的数据:");
 input(heada);
 printf("打印A链表结点上的数据:/n");
 output(heada);
 printf("请输入建立B链表的结点数:");
 scanf("%d",&countb);
 pb = creat(countb);
 headb = pb;
 printf("请按递增输入B链表结点上的数据:");
 input(headb);
 printf("打印B链表结点上的数据:/n");
 output(headb);
 printf("将链表A和链表B仍然按照递增关系合并成一个新的链表C:");
 headc = heada;
 pc = pa;
 pa = pa ->next;
 while(pa && pb)
 {
  if(pa ->n <= pb ->n)
  {
   pc ->next = pa;
   pc = pc ->next;
   pa = pa ->next;
  }
  else
  {
   pc ->next = pb;
   pc = pc ->next;
   pb = pb ->next;
  }
 }
 pc ->next = pa ? pa : pb;
 printf("打印合并后链表结点上的数据:/n");
 output(headc);  
}
结果如下:
请输入建立A链表的结点数:3
请按递增输入A链表结点上的数据:1 20 30
打印A链表结点上的数据:
1       20      30
请输入建立B链表的结点数:5
请按递增输入B链表结点上的数据:2 18 22 26 32
打印B链表结点上的数据:
2       18      22      26      32
将链表A和链表B仍然按照递增关系合并成一个新的链表C:打印合并后链表结点上的数据:
1       2       18      20      22      26      30      32

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
《Lycoris Recoil》泷奈千里走单骑救千束,她们还真有夫妻相 美少女、热兵器——起底《lycoris recoil》的流量密码 西方的饮茶礼仪 天津 大众卡 什么叫“大众卡是按天扣费的” iPhone发送短信技巧你知道吗 收不到手机短信验证码怎么解决? 人体一共有多少快骨头! 人体由多少块骨头组成其中头颅骨、躯干骨、四肢骨、各是多少._百度知 ... 电测量及电能计量装置设计技术规程内容简介 大家谁知道配电盘安装规范是什么 C语言数据结构 堆的建立和维护 用c语言编写一段程序,建立一个顺序表(需要自己输入数据,并插入数据、删除数据)。 喝柠檬水真的会变白吗?为什么? 用c语言编写一段程序,建立一个顺序表,需要自己输入数据,并插入数据,删除数据 C语言:建立一个学生信息数据库 C语言:1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 紧急求 速度 c语言如何用链表构建数据结构并实现数据的输入和保存? c语言如何创建一个txt文件并写入数据? c语言中如何建立数据库 如何用C语言建立数据库 经常喝柠檬水,真的会让人变白吗? C语言中 如何建立一个储存数据的文件 你有过哪些经历从来没有对人说过? 把王八跟金鱼放到冰箱里结果金鱼对着王八笑了,这是为啥 贺来贤人到底有几个孩子? 电影深海巨鲨里面那个DJ手上戴的那个手表是什么牌子的? 求2012世界末日电影百度云资源_(:3」∠)_ 您好,刚才看到了一条消息,不知是否给我的回答?请确认一下,谢谢! 金融词汇解释,什么叫离岸?? 什么叫做离岸人民币?怎样才可能参与离岸交易? 数据结构(C语言版) 建立二叉树数据怎么输入? C语言写出一个建立并写入数据的二进制文件,文件后缀为.dat。 C语言编写的创建并写入数据,文件路径如何由用户输入? 如何用c语言把生成的数据创建成一个文档? 怎么和电脑多屏互动 多屏互动在哪 找不到多屏互动设备怎么办 windows 7 怎么开启多屏互动? 手机电脑多屏互动怎么用? windows 7 怎么开启多屏互动 电脑怎样实现多屏互动,即一个屏幕两个桌面, win10和电视机怎么多屏互动 初春钓草鱼有什么秘方 电脑跟电视可以实现无线多屏互动吗 春季在水库如何台钓草鱼技巧 苹果8p音量键开到最大还是没声音咋办? 如何与电脑多屏互动 春天如何钓草鱼,如何钓大草鱼 电脑可以多屏互动吗? 春天钓草鱼钓多深