1、输入一组整型元素序列，建立带头结点的单链表。  2、要求：  （1）实现链表的遍历、查找、插入、删除；  （2）将链表中的元素分解成两个带头结点的单链表，其中一个全部存放奇数，另一个全部存放偶数。

最新推荐文章于 2022-11-05 11:40:24 发布
最新推荐文章于 2022-11-05 11:40:24 发布
阅读量3.2k 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44347677/article/details/85465144
版权

1、输入一组整型元素序列，建立带头结点的单链表。  2、要求：  （1）实现链表的遍历、查找、插入、删除；  （2）将链表中的元素分解成两个带头结点的单链表，其中一个全部存放奇数，另一个全部存放偶数。用C语言实现，急，谢谢

weixin_44347677
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 12
    评论
建立带头结点的单链表
兔子王
09-21 1844
【问题描述】 设有头结点单链表，实现单链表建立算法。 【输入形式】 第一行输入一个N（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的单链表。 【输出形式】 输出建立的单链表。
小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一
01-20
题目：已知两个链表A和B分别表示两个集合，其元素递增排列。编制函数，求A与B的交集，并存放于A链表中。 关键字：2个带头结点单链表+提取公共元素+二表合一 思路 二表合一：采用**“归并”的思想，设置两个工作指针pa和pb，对两个链表进行归并扫描，只有同时出现在两集合中的元素才链接到结果表**中， 这里是新A表。并且仅保留一个。 其余结点全部释放 需要变量：La，Lb，各自遍历工作指针，pa,pb， 结果表中当前合并结点的前驱指针pc, 释放指针u LinkList Union(LinkList &la,LinkList &lb){ pa=la->next; pb=lb->ne
【初阶数据结构】单链表(C语言实现+动图演示)
Clumsy、笨拙的博客
08-25 1850
首先我们需要对单个结点进行定义就像这个图一样，一个空间存放数据，一个空间存放下一个结点的地址单链表在逻辑上是连续的，但在物理上不一定连续，可以做到按需所取，但不支持随机访问。上述实现单链表是传的二级指针，若不想传二级指针，可以使用以下两种方法：1.使用带头结点的链表，链表没有元素时头指针指向头结点，不需要对头指针修改2. 调用函数时以返回值的形式返回头指针，让头指针在调用时赋值（非常麻烦）
程序设计基础实践1.6-1
qq_40929549的博客
04-01 951
编写程序，建立两个带头结占单链表,给入若干敷数,将正整数插人第1个单链表，将负整数插人第2个单链表,插入前和插入后单链表保持递增或相等次序，显示两个单链表,最后销毁。程序不可存在内存泄漏。 #include <cstdlib> #include <stdio.h> #include <malloc.h> struct Node { int data; struct Node *next; }; //将元素插入有序单链表中，插入后仍然有序 void In
将两个带头节点链表单链表，合并成一个新的带头节点链表……
zhaopeng2511的专栏
09-19 4561
问题链接…… #include #include typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; LinkList link(LinkList S,LinkL
带头结点单链表.zip
03-09
带头结点单链表的实现
数据结构+实验报告+线性表及其应用(多项式相加、相乘)等
12-15
实验一 线性表及其应用 一、 实验目的和要求 1、掌握线性表的插入、删除、查找等基本操作设计与实现 2、学习利用线性表提供的接口去求解实际问题 3、熟悉线性表的的存储方法 二、 实验内容和原理 1、实验内容：设计一个一元多项式的简单计算器，其基本功能有①输入并建立多项式；②输出多项式；③多项式相加。可利用单链表或单循环链表实现之。 2、实验原理：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的 结点之后，即线性表的元素按指数递增有序排列。 三、 实验环境 Visual C++ 6.0 及PC机 四、 算法描述及实验步骤 思想算法： 以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的结点之后，即线性表的元素按指数递增有序排列。 例如构造两个多项式ha: 5X3+4X2+3X+2 hb: X2+X+1 多项式加法：定义指针p,q分别指向ha,hb i.p->exp==q->exp ,r->coef=p->coef+q->coef,pa,pb下移; ii.p->expexp ,r->coef=q->coef;r->exp=q->exp;,q下移 iii.pa->exp>pb->exp, r->exp=p->exp;r->coef=p->coef;,p下移 iv.p!=NULL,pb==NULL.相当于iii. V.q==NULL,pb!=NULL.相当于ii. 其流程图如下： 多项式乘法：定义指针fp,gp分别指向f,g 1.将两多项式最大指数相加并赋于maxp，并置g 2.用for循环求指数等于maxp时相乘的系数 3. (fp!=NULL)&&(gp!=NULL), p=fp->exp+gp->exp 1.p>maxp, fp=fp->next; 2. pnext; 3.p=maxp, x+=fp->coef*gp->coef; fp=fp->next;gp=gp->next; 五、 实验结果 1.分别输入两个多项式: 5X3+4X2+3X+2 和X2+X+1,然后输出结果如下: 2.分别输入两个多项式：6X4+4X2+2和5X+6，然后输出结果如下： 六、 总结 此次上机实验应用了线性表实现了一次实际操作，完成了一个一元多项式的简单计算器，不仅对此次编译程序的算法思想有了新的认识，还让我深刻的体会到了线性表的重要性以及其应用的方便，并且对指针加深了映象，应用了书本中的算法思想，对我以后的编译以及完成新的程序有很大的帮助。 附录： 1.建立多项式列表代码如下： mulpoly *creatpoly()/*建立多项式列表*/ {mulpoly *head,*r,*s;/*设中间变量*/ int m,n; head=(mulpoly *)malloc(sizeof(mulpoly));/*头结点申请空间*/ printf("\ninput coef and exp:\n"); scanf("%d%d",&n,&m);/*输入多项式系数和指数*/ r=head;/*尾指针指向头指针*/ while(n!=0)/*将输入的多项式存放在S中*/ {s=(mulpoly*)malloc(sizeof(mulpoly)); s->coef=n; s->exp=m; r->next=s; r=s; /*printf("input coef and exp:\n");*/ scanf("%d%d",&n,&m);/*再次输入多项式系数和指数*/ } r->next=NULL;/*将尾指针置空*/ head=head->next;/*将head哑结点向前跑一个结点，使其不为空*/ return (head);/*返回多项式*/ } 2.两个多项式相加代码如下： mulpoly *polyadd(mulpoly *ha,mulpoly *hb)/*两个多项式相加*/ {mulpoly *hc,*p,*q,*s,*r;/*声明结构体型*/ int x; p=ha; q=hb; hc=(mulpoly *)malloc(sizeof(mulpoly));/*申请结点空间*/ s=hc; while((p!=NULL)&&(q!=NULL))/*两多项式不为空*/
C语言链表操作
不导翁的博客
03-29 3107
1.2 编写程序，在第1题(第1题：编写程序，建立2个带头结点单链表，输入若干整数将正整数插入第1个单链表，将负整数插入第2个单链表，插入前和插入后单链表保持递增或相等次序，显示2个单链表，最后销毁。程序不可存在内存泄漏。)基础上合并2个单链表，合并前后单链表保持递增或相等次序，显示合并前后单链表。注意不可存在内存泄漏。。 输入格式: 若干整数。 输出格式: 每个单链表输出占一行，元素间用分隔符分隔；共3行 输入样例: 100 2 3 -2 -8 -6 -9 -10 50 2 -1 输出样例: 2-&gt
C语言实现 合并两个有序链表，实现每n个节点进行逆序
weixin_49061985的博客
08-27 261
合并两个有序链表 typedef struct Node { int data; struct Node *next; }Linklist; #include <stdio.h> #include <malloc.h> void create_list(Linklist ** phead,int n) { int i=0; int count=0; Linklist *pnew=NULL; Linklist *temp=NULL; *phead=(Linkl.
初学者的链表总结
weixin_73620289的博客
11-05 1656
链表c语言实现
链表的C语言实现之单链表的查找运算
08-03
建立了一个单链表之后，假如要进行一些如插入、删除等操作该怎么办？所以还须把握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。
数据结构：不带头结点单链表的实现及其一些基本操作.cpp
08-03
不带头结点，不带头结点，不带头结点！ 实现单链表及其一些基本操作函数（不带头结点） 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作：删除第i个节点，元素值有e传回 8.删除指定节点，不能删除尾部节点 9.按位序查找和按值查找 10.尾插法和头插法建立单链表（包含初始化） 11.表长和简单打印 12.其他简单封装（_fz表示封装） main函数简单测试
链表-使用C语言实现带头结点的单链表.zip
03-13
链表 链表_使用C语言实现带头结点的单链表
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
Java实现带头结点的单链表
08-25
主要为大家详细介绍了Java实现带头结点的单链表，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
多图表实现员工满意度调查数据分析python
04-22
员工满意度是指员工对于工作环境、待遇、职业发展和组织管理等方面的满意程度。它是衡量员工对工作的整体感受和情绪状态的重要指标。
2020届软件工程本科毕业生毕业设计项目.zip
04-22
2020届软件工程本科毕业生毕业设计项目
基于stm32平衡小车
04-22
平衡小车 基于stm32 平衡小车 基于stm32 平衡小车 基于stm32
c语言火车票订票管理源码.rar
最新发布
04-22
c语言火车票订票管理源码.rar
c++实现逆位序输入线性表的n个数据元素，编写建立带头结点的单链表的算法 。
06-08
以下是C++实现逆序输入n个数据元素，并建立带头结点的单链表的算法： ```c++ #include <iostream> using namespace std; typedef struct Node { int data; struct Node *next; } ListNode, *LinkList; void initList(LinkList &L) { L = new ListNode; L->next = NULL; } void createList(LinkList &L, int n) { cout << "请输入" << n << "个数据元素: "; for (int i = 1; i <= n; i++) { int data; cin >> data; ListNode *newNode = new ListNode; newNode->data = data; newNode->next = L->next; L->next = newNode; } } void printList(LinkList L) { ListNode *p = L->next; while (p) { cout << p->data << " "; p = p->next; } } int main() { int n; cout << "请输入数据元素个数n: "; cin >> n; LinkList L; initList(L); createList(L, n); cout << "链表中的元素为: "; printList(L); return 0; } ``` 算法实现的思路是：首先创建一个带头结点的空链表，然后逆序输入n个数据元素，并将它们依次插入到头结点的后面，最后输出整个链表中的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值