本题要求实现单链表的头插法和尾插法建表。 要求写出createlistf函数、 createlistr函数和displist函数。 说明:单链表带头结点。

时间: 2023-04-29 12:02:36 浏览: 126
题目要求实现单链表的头插法和尾插法建表,需要编写createlistf函数和createlistr函数,并且单链表带头结点。同时还需要编写displist函数用于输出单链表的元素。 createlistf函数实现头插法建表,即将新元素插入到链表的头部。具体实现过程为:先创建一个头结点,然后依次读入元素并插入到头结点之后。代码如下: ``` void createlistf(LinkList &L) { L = (LinkList)malloc(sizeof(Node)); // 创建头结点 L->next = NULL; // 头结点的next指针初始化为NULL int x; while (scanf("%d", &x) != EOF) { Node *p = (Node*)malloc(sizeof(Node)); // 创建新结点 p->data = x; // 将新元素赋值给新结点 p->next = L->next; // 将新结点插入到头结点之后 L->next = p; } } ``` createlistr函数实现尾插法建表,即将新元素插入到链表的尾部。具体实现过程为:先创建一个头结点,然后依次读入元素并插入到链表的尾部。代码如下: ``` void createlistr(LinkList &L) { L = (LinkList)malloc(sizeof(Node)); // 创建头结点 L->next = NULL; // 头结点的next指针初始化为NULL Node *tail = L; // tail指向链表的尾部 int x; while (scanf("%d", &x) != EOF) { Node *p = (Node*)malloc(sizeof(Node)); // 创建新结点 p->data = x; // 将新元素赋值给新结点 p->next = NULL; // 新结点的next指针初始化为NULL tail->next = p; // 将新结点插入到链表的尾部 tail = p; // 更新tail指针 } } ``` displist函数用于输出单链表的元素,具体实现过程为:从头结点的下一个结点开始遍历链表,依次输出每个结点的元素。代码如下: ``` void displist(LinkList L) { Node *p = L->next; // p指向链表的第一个结点 while (p != NULL) { printf("%d ", p->data); // 输出当前结点的元素 p = p->next; // 将p指针移动到下一个结点 } printf("\n"); // 输出换行符 } ```

相关推荐

基础项目: <1>编写程序:定义顺序表类型,该类型包含一个用于存储学生联系人信息的数组data,和用于存储实际学生联系人数量的变量length,其中数组元素的类型为学生联系人信息类型,包括姓名、班级、电话等信息。 <2>编写程序:要求定义一个子函数,功能为从给定的数据文件(文件名“students211.txt”)中读入多个学生联系人信息存入顺序表中。要求在主函数中定义一个顺序表LA,并通过调入该子函数来创建一个非空顺序表LA。 <3>编写程序:修改输出子函数DispList(),功能为在屏幕上输出顺序表中所有学生联系人的信息。在主函数中调用该函数完成输出顺序表LA的功能。 <4>编写子函数,查找班级为“软件工程一班”的所有学生联系人的信息。在主函数中定义一个顺序表LB,并将查找出的班级为“软件工程一班”的所有学生联系人的信息存入该顺序表LB中,在主函数中调用输出函数输出查找结果。 拓展项目: <5>编写程序:要求定义一个子函数,功能为将顺序表中的学生联系人信息存入数据文件中,数据文件名可以从键盘输入。在主函数中调用该函数完成将顺序表LB中的信息存储成文件的功能。 <6>编写程序:在上一程序的基础上,编写子函数,将已经读入的学生信息以班级为单位分别写入不同的文件中(文件名可按班级名的方式命名)。

#include <stdio.h> #include <malloc.h> typedef int ElemType; struct shuju { ElemType xishi; ElemType zhishu; } ; typedef struct LNode { struct shuju data ; struct LNode *next; } LinkNode; void CreateListR(LinkNode *&L ,int a[][2] ,int n); void DispList(LinkNode *L) { LinkNode *p=L->next; if(p->data.xishi == 0) { p=p->next; } else if(p->data.zhishu==0) { printf("%d",p->data.xishi); p=p->next; } else { printf("%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } while (p!=NULL) { if(p->data.xishi > 0) { if(p->data.zhishu == 1) { printf("+%dX",p->data.xishi); p=p->next; } printf("+%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } else if(p->data.xishi < 0) { printf("%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } else { p=p->next; } } printf("\n"); } void mer(LinkNode *la,LinkNode *lb,LinkNode *&lc) { LinkNode *p,*q,*pre; lc=la; pre=la; p=la->next; q=lb->next; while(p!=NULL &&q!=NULL) { if(p->data.zhishu == q->data.zhishu) { p->data.xishi += q->data.xishi; pre=p; p=p->next; q=q->next; } else if(p->data.zhishu < q->data.zhishu) //判断a小于b,把a存入指针lc指向的链表 { pre=p; p=p->next; } else //a>b,把b存入lc所指向的链表 { pre->next=q; pre=q; q=q->next; pre->next=p; } } if(q!=NULL) //链表结束 { pre->next=q; } } int main() { LinkNode *la,*lb,*lc; int i,j,z; int a[i][2],b[j][2]; printf("请输入多项式A的相数:"); scanf("%d",&i); for(z=1;z<=i;z++) { printf("输入第%d项的系数和指数:",z); scanf("%d %d",&a[z-1][0],&a[z-1][1]); } CreateListR(la,a,i); DispList(la); printf("\n"); printf("请输入多项式B的相数:"); scanf("%d",&j); for(z=1;z<=j;z++) { printf("输入第%d项的系数和指数:",z); scanf("%d %d",&b[z-1][0],&b[z-1][1]); } CreateListR(lb,b,j); DispList(lb); printf("\n"); mer(la,lb,lc); DispList(lc); } void CreateListR(LinkNode *&L ,int a[][2] ,int n) { LinkNode *s,*r; L=(LinkNode *)malloc(sizeof(LinkNode)); L->next=NULL; r=L; for (int i=0;i<n;i++) { s=(LinkNode *)malloc(sizeof(LinkNode)); s->data.xishi=a[i][0]; s->data.zhishu=a[i][1]; r->next=s; r=s; } r->next=NULL; }算法设计说明

最新推荐

recommend-type

Java开发案例-springboot-66-自定义starter-源代码+文档.rar

Java开发案例-springboot-66-自定义starter-源代码+文档.rar Java开发案例-springboot-66-自定义starter-源代码+文档.rar Java开发案例-springboot-66-自定义starter-源代码+文档.rar Java开发案例-springboot-66-自定义starter-源代码+文档.rar Java开发案例-springboot-66-自定义starter-源代码+文档.rar Java开发案例-springboot-66-自定义starter-源代码+文档.rar
recommend-type

单家独院式别墅图纸D027-三层-12.80&10.50米-施工图.dwg

单家独院式别墅图纸D027-三层-12.80&10.50米-施工图.dwg
recommend-type

啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦

啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦
recommend-type

课程大作业基于Vue+PHP开发的简单问卷系统源码+使用说明.zip

【优质项目推荐】 1、项目代码均经过严格本地测试,运行OK,确保功能稳定后才上传平台。可放心下载并立即投入使用,若遇到任何使用问题,随时欢迎私信反馈与沟通,博主会第一时间回复。 2、项目适用于计算机相关专业(如计科、信息安全、数据科学、人工智能、通信、物联网、自动化、电子信息等)的在校学生、专业教师,或企业员工,小白入门等都适用。 3、该项目不仅具有很高的学习借鉴价值,对于初学者来说,也是入门进阶的绝佳选择;当然也可以直接用于 毕设、课设、期末大作业或项目初期立项演示等。 3、开放创新:如果您有一定基础,且热爱探索钻研,可以在此代码基础上二次开发,进行修改、扩展,创造出属于自己的独特应用。 欢迎下载使用优质资源!欢迎借鉴使用,并欢迎学习交流,共同探索编程的无穷魅力! 课程大作业基于Vue+PHP开发的简单问卷系统源码+使用说明.zip Project setup ``` npm install ``` ### Compiles and hot-reloads for development ``` npm run serve ``` ### Compiles and minifies for production ``` npm run build ``` ### Lints and fixes files ``` npm run lint ``` ### Customize configuration See [Configuration Reference](https://cli.vuejs.org/config/).
recommend-type

Django媒体资源学习源代码 (附一套简易Django文件上传源码)

Django FTP MEDIA_ROOT MEDIA_URL 源码
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

HSV转为RGB的计算公式

HSV (Hue, Saturation, Value) 和 RGB (Red, Green, Blue) 是两种表示颜色的方式。下面是将 HSV 转换为 RGB 的计算公式: 1. 将 HSV 中的 S 和 V 值除以 100,得到范围在 0~1 之间的值。 2. 计算色相 H 在 RGB 中的值。如果 H 的范围在 0~60 或者 300~360 之间,则 R = V,G = (H/60)×V,B = 0。如果 H 的范围在 60~120 之间,则 R = ((120-H)/60)×V,G = V,B = 0。如果 H 的范围在 120~180 之间,则 R = 0,G = V,B =
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。