首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对以下C语言程序,请按要求回答问题。 已知link. c源程序如下: /*link. c程序对单向链表进行操作,首先建立一个单向链表,然后根据用户的选择可以对其进行插入结点、删除结点和链表反转操作*/ #include<stdio. h
针对以下C语言程序,请按要求回答问题。 已知link. c源程序如下: /*link. c程序对单向链表进行操作,首先建立一个单向链表,然后根据用户的选择可以对其进行插入结点、删除结点和链表反转操作*/ #include<stdio. h
admin
2013-03-13
79
问题
针对以下C语言程序,请按要求回答问题。
已知link. c源程序如下:
/*link. c程序对单向链表进行操作,首先建立一个单向链表,然后根据用户的选择可以对其进行插入结点、删除结点和链表反转操作*/
#include<stdio. h>
#include<stdlib. h>
typedef struct list_node * list_pointer; //定义链表指针
typedef struct list_node{ //定义链表结构
int data;
list_pointer link;
}list_node;
//用到的操作函数
list_pointer create(); //建立一个单向链表
void insert(list_pointer * p_ptr,list_pointer node); //在node后加入一个新的结点
void delete_node(list_pointer * p_ptr,list_pointer trail,list_pointer node);
//删除前一个结点是trail的当前结点node
void print(list_pointer * p_ptr); //打印链表结点中的值
list_pointer invert(list_pointer lead); //反转链表
int main()
{
list_pointer ptr=NULL;
list_pointer node,trail;
list_pointer * P=&ptr;
int choose,location,i;
printf("you should create a link first:\n");
//建立一个单向链表
prt=create(); //ptr指向链表的第一个结点
print(ptr);
//根据用户的不同选择进行相应的操作:
printf("input number 0,you can quit the program\n");
printf("input number 1,you can insert a new node to link\n"):
printf("input number 2,you can delete a node from the link\n");
printf("input number 3,you can invert the link\n"):
printf("please input you choice\n");
scanf("%d",&choose);
while(choose!=0){
switch(choose){
case 1:
i=1:
while(i<location){
node=node->link;
i++:
}
insert(p,node); //p为指向ptr的指针
print(ptr);
break;
case 2:
printf("you will delete a node from the link\n");
printf("please input the location of the node:\n");
scanf("%d",&location):
node=ptr;
if(location==1)
trail=NULL;
trail=ptr;
i=1:
while(i<location){
trail=trail->link:
i++:
}
node=trail->link;
delete_node(p,trail,node);
print(ptr);
break;
case 3:
printf("you will invert the link\n");
ptr=invert(ptr);
print(ptr);
break;
default;
break;
return -1;
}
printf("please input you choice\n");
scanf("%d". &choose):
}
return 0;
//根据用户的输入值建立一个新的单向链表:
list_pointer create()
{
int i,current,length;
list_pointer p1,p2,head;
printf("please input the node number of the link:\n");
scanf("%d". &length):
printf("the number of the link is:%d",length);
printf("please input the data for the link node:\n");
i=0;
p1=p2=(list_pointer)malloc(sizeof(list_node));
head=p1;
for(i=1;i<length;i++){
scanf("%d",&current);
p1->data=current;
p2->link=p1;
p2=p1;
p1=(list_pointer)malloc(sizeof(list_node));
}
p2->link=NULL;
return head;
}
画出主函数main的控制流程图。
选项
答案
主函数的控制流程如下图所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/saNZ777K
本试题收录于:
四级软件测试工程师题库NCRE全国计算机四级分类
0
四级软件测试工程师
NCRE全国计算机四级
相关试题推荐
网络传输介质包括有线介质与无线介质,但(61)目前还不是网络传输介质。网络的数据传输速率通常采用单位bps,它代表(62)。
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能及一般性的改进要求和建议,需要进行(55),它是软件维护工作的主要部分。
图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况,若此时操作系统先为 J5分配5KB空间,接着又为J6分配10KB空间,那么操作系统采用分区管理中的(27)算法,使得分配内存后的情况如图4-1(b)所示。
(17)这一计算机软件著作权权利是不可以转让的。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(6)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(7)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(8)。从第二圈开始,一个新产品开发项目开始了,新产品的演化
已知基本表:学生(学号,姓名,性别,年龄,系名)选课(学号,课程号,成绩)要检索所有比“王华”年龄大的学生姓名、年龄和性别,正确的语句是(25),要检索学生姓名及其所选修课程的课程号和成绩,正确的语句是(26)。
具有独立法人的组织甲于1993年11月15日首次发表《XX》软件。组织甲于1996年 10月21日变更、终止,其权利义务由组织乙承担。组织乙对该软件享有的著作权的保护期应于(64)截止。
为了缩短指令中某个地址段的位数,有效的方法是采取(16)。
在下面的程序中,若实参a与形参x以引用调用(Call by Reference)的方式传递信息,则输出结果为(51);若实参a与形参x以值调用(Call by Value)的方式传递信息,那么输出结果为(52)。
执行指令时,操作数存放在内存单元中,指令中给出操作数所在存储单元地址的寻址方式称为(23)。
随机试题
行政复议
根据企业内部责任中心权责范围及业务活动的特点不同,责任中心可分为()。
以下对审核说法正确的是_______。
2010年全年我国货物进出口总额29728亿美元,比上年增长34.7%。其中,货物出口15779亿美元,增长31.3%;货物进13948亿美元,增长38.7%。进出口差额(出口减进口)1831亿美元,比上年减少126亿美元。2010年我国对主要
改革是新时期最鲜明的特点之一,也是邓小平理论最具特色的内容之一。下列有关改革的说法正确的是()。
给定资料1.改革开放以来,我国住房制度经历了从以福利分房制度为主发展到以住房市场化制度为主的过程,建立了比较适合中国国情的现代住房体制。然而,近十多年来,房价上涨成为全国各个城市的共同现象,住房供应结构不合理,房价过高,超出了普通消费者的支付能力
【61】【63】
Iamhonoredtobeheretoday,(1)HarvardatthiscelebrationoftheCollegeBoard’shalfcenturyofworkingtopromote(2)and
WhichofthefollowingisNOTadistinctivefeatureofhumanlanguage?
My______wastellingmethathecouldbemygoodfriend.
最新回复
(
0
)