标题:链表的操作
只看楼主
yjdgv
Rank: 1
等 级:新手上路
帖 子:73
专家分:0
注 册:2007-8-25
 问题点数:0 回复次数:9 
链表的操作

设有一个线性单链表,其结点值均为整数(正整数,0,负整数),且按绝对值从小到大链接。试写出一个算法,将此线性单链表中的结点按值从小到大链接。
上述是题目:下面是代码可是运行不对请各位指教
#include<stdio.h>
typedef struct node
{
int data;
struct node *next ;
}node;
node *create()
{
int a;
node *p,*q,*head;
char ch;
ch='*';
head=(node*)malloc(sizeof(node));
q=head;
printf("please input the list:");
while(ch!='?')
{
scanf("%d",&a);
p=(node*)malloc(sizeof(node));
p->data=a;
q->next=p;
q=p;

}
q->next=NULL;
return (head);
}
node *tran(node *head)
{
node *p,*q,*r;
p=head->next;
q=p->next;

while(p!=NULL)
{r=q->next;
if(q->data<0)
{
p->next=r;
q->next=p;
p=q;
q=r;
}
else
p=p->next;
}
head->next=p;
return(head);
}
main()
{
node *p,*q;
p=create();
q=tran(p);
q=q->next;
while(q!=NULL)
{
printf("%d",q->data);
q=q->next;
}
getch();
}

搜索更多相关主题的帖子: 链表 node head 整数 结点 
2007-11-04 18:33
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
得分:0 
没有加
#include <malloc.h> 动态分配内存头文件

2007-11-04 18:57
yjdgv
Rank: 1
等 级:新手上路
帖 子:73
专家分:0
注 册:2007-8-25
得分:0 
回复:(yjdgv)链表的操作
还是不行啊请帮看看是不是定义函数的问题啊

2007-11-04 19:04
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
得分:0 
while(ch!='?')
while(p!=NULL)这是什么意思?

2007-11-04 19:19
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
得分:0 

你这个算法有问题啊` `

2007-11-04 19:27
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
得分:0 
tran()
你在把这个函数改下` 算法有问题!

2007-11-04 19:29
zxc1998
Rank: 1
等 级:新手上路
威 望:1
帖 子:133
专家分:0
注 册:2007-3-21
得分:0 
按照你的算法,输入时应按照绝对值递增的次序输入,转换时并不是只有负数要执行插入运算,正数也要执行插入运算,而你对正数没作处理。
2007-11-04 21:37
rayxiang
Rank: 1
等 级:新手上路
帖 子:82
专家分:0
注 册:2007-10-22
得分:0 
有没有哪位告诉我一下
head=(node*)malloc(sizeof(node));
是什么意思啊...

...........没 有 音 乐 就 没 法 活............ ...........不 会C 语 言 我 可 以 问...........
2007-11-04 23:14
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
得分:0 
回复:(rayxiang) 有没有哪位告诉我一下 head=(...
给head指针动态分配内存空间。

我的世界曾经下过一场倾盆大雨。
2007-11-05 08:36
柒兲
Rank: 1
等 级:新手上路
威 望:1
帖 子:126
专家分:0
注 册:2007-9-26
得分:0 

2007-11-05 13:40



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




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

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