标题:请教一个考研链表题
只看楼主
yqiong
Rank: 1
等 级:新手上路
帖 子:315
专家分:0
注 册:2007-7-4
结帖率:83.33%
 问题点数:0 回复次数:4 
请教一个考研链表题
阅读下列程序说明及其程序本身,然后回答问题。
[程序说明] 本程序从键盘读入整数,并按从大到小的顺序输出输入正整数中互不相等的那些整数。程序以便读入整数,以便构造一个从大到
小顺序链接的的链表,直至不能从键盘读入整数,然后顺序输出链表上各节点的整数值。主函数每读入一个整数,就调用函数insert(),函数in
sert()将还未出现杂链表上的正数按从大到小的顺序插如到链表中。
为了插入方便,链表杂表首有一个辅助节点。
[程序]
#include
#include
typedef struct node{
int val;
struct node *next;
}NODE;
void insert(NODE *list,int x){
NODE *u,*v,*p;
u=list;v=u->nest;
while((1)&&xval) /*寻找插入位置*/
{u=v;v=v->nest;}
if(v==NULL|| (2) ){ /*判是否要插入新节点*/
p=(NODE *)malloc(sizeof(NODE));
p->val=x; /*生成新节点*/
(3) =v;
(4) =p; /*插入新节点*/
}
}
mian(){
int x;
NODE *head,*p;
/*首先建立只有辅助节点的空链表*/
head=(NODE*)malloc(sizeof(NODE));
(5) =NULL;
printf("Enter integers:\n");
while(scanf("%d",&x)==1) /*反复读入整数插入链表*/
insert(head,x);
for(p=head->next;p!->NULL;p=p->next)
printf("%d\t",p->val);
}
[问题]
1、写出上面带标号1-5的括号中该填入的内容;(10分)
2、写一个函数Sum,求以上链表中所有整数之和;(5分)
3、写一个函数Destory,将以上链表所占的内存释放。(5分0
搜索更多相关主题的帖子: 链表 考研 
2007-07-19 00:13
aoaoaoao
Rank: 1
等 级:新手上路
帖 子:81
专家分:0
注 册:2007-5-14
得分:0 

这是考研题目?
我杂看着忒多错误了啊..

改了下 看符合要求不

#include <stdio.h>
#include <malloc.h>

typedef struct node{
int val;
struct node *next;
}NODE;

void insert(NODE *list,int x)
{
NODE *u,*v,*p;

u=list;
v=u->next;

while(v&&x<v->val) /*寻找插入位置*/
{
u=v;
v=v->next;
}

if(v==NULL||x>v->val)
{
/*判是否要插入新节点*/
p=(NODE *)malloc(sizeof(NODE));

p->val=x; /*生成新节点*/
p->next=v;
u->next=p; /*插入新节点*/
}
}
int main()
{
int x;
NODE *head,*p;

/*首先建立只有辅助节点的空链表*/
head=(NODE*)malloc(sizeof(NODE));
head->next=NULL;

printf("Enter integers:\n");
while(scanf("%d",&x)==1) /*反复读入整数插入链表*/
insert(head,x);

for(p=head->next;p!=NULL;p=p->next)
printf("%d\t",p->val);

while(head)
{
p=head;
head=head->next;
free(p);
}

return 0;

}

2007-07-19 10:44
yqiong
Rank: 1
等 级:新手上路
帖 子:315
专家分:0
注 册:2007-7-4
得分:0 

网上下载的,可能是有个别错误!5处填空我赞成,但运行时好像有错误呢
提示:declaration syntax error;

2007-07-20 00:25
aoaoaoao
Rank: 1
等 级:新手上路
帖 子:81
专家分:0
注 册:2007-5-14
得分:0 
声明语法错误
我的vc、win-tc、c-FREE都没有这提示啊?
2007-07-21 21:41
yqiong
Rank: 1
等 级:新手上路
帖 子:315
专家分:0
注 册:2007-7-4
得分:0 

为什么会这样啊?
我用的是TC2.0

2007-07-23 00:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-156436-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.373533 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved