重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 外语类考试> 韩语
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { st..

建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ,并设计如下函数: 1)createLink()生成一个空链表; 2)insertData(struct Student s)按学生学号由小到大的顺序,将s插入到链表合适的位置; 提示:使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3)deleteData(long num)删除学号为num的节点。 提示:使用free(np)释放被删除节点的内存; 4)printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明,供评阅者进行运行测试,并评价得分。

答案
暂无答案
更多“建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score…”相关的问题

第1题

已知线性表的元素按递增顺序排列,并以带头结点的单链表做存储结构。试编写一个用于删除表中所有值
大于min且小于max的元素(若表中存在这样的元素)的算法。

点击查看答案

第2题

假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删

假定已建立以下链表结构,且指针p和q已指向如图所示的节点:

则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

A.p=q->next;free(q);

B.p=:q;free(q);

C.(*p).next=(*q).next;free(p);

D.p->next=q->next;free(q);

点击查看答案

第3题

若已建立以下链表结构,指针P、S分别指向如图所示结点 则不能将S所指节点插入到链表末尾的语句

若已建立以下链表结构,指针P、S分别指向如图所示结点

则不能将S所指节点插入到链表末尾的语句组是

A.S->next="\0";p:P->next;P->next=s;

B.p=p->next;S->next=p;p->next=s;

C.p=P->next;S->next=p->next;P->next=s;

D.p:(*p).next;(*S).next=(*p).next;(*p).next=s;

点击查看答案

第4题

采用单链表作存储结构,编写一个采用选择排序方法进行升序排序的函数。

点击查看答案

第5题

二叉树 实验目的: (1)熟悉二叉树的各种存储结构及适用范围。 (2)掌握建立二叉树的存储结构的方法。 (3)熟

二叉树

实验目的:

(1)熟悉二叉树的各种存储结构及适用范围。

(2)掌握建立二叉树的存储结构的方法。

(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。

(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。

(5)掌握和理解本实验中出现的一些基本的C语言语句。

(6)体会算法在程序设计中的重要性。

实验内容:

(1)以二叉链表作存储结构,设计求二叉树高度的算法。

(2)以二叉链表作存储结构,编写递归的中序遍历算法。

(3)以二叉链表作存储结构,编写非递归的中序遍历算法。

(4)以二叉链表作存储结构,编写求二叉树中叶子结点的个数算法。

点击查看答案

第6题

设有两个线性表A和B均使用单链表结构存储,同一表中元素各不相同,且递增有序,写一算法,构成一个新的线性表C,
使C为A和B的交集,且C中元素也递增有序。
点击查看答案

第7题

试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的

试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。

点击查看答案

第8题

某链表如下所示。 若要删除值为C的节点,应做操作【 】。 (P为指针,指向值为B的节点。每个

某链表如下所示。

若要删除值为C的节点,应做操作【 】。 (P为指针,指向值为B的节点。每个节点有info和link两个域)

点击查看答案

第9题

用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的
下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

点击查看答案

第10题

十字链表不是顺序存储结构。()

十字链表不是顺序存储结构。( )

点击查看答案

第11题

单链表 实验目的: (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握

单链表

实验目的:

(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。

(2)掌握和理解本实验中出现的一些基本的C语言语句。

(3)体会算法在程序设计中的重要性。

实验内容:

(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。

(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝