| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
学习型 ASP/PHP/ASP.NET 主机 35元/年全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
赛孚耐:软件保护加密专家身份认证令牌USB KEY  
共有 221 人关注过本帖
标题:[原创]有序单链表的问题为什么得不到正确的结果
收藏  订阅  推荐  打印 
菜鸟辉
Rank: 1
等级:新手上路
帖子:6
积分:160
注册:2007-6-4
[原创]有序单链表的问题为什么得不到正确的结果

为什么得不到正确结果呢???
/* 在有序单链表中插入元素后仍然有序 */

#define ERROR 0
#define OK 1
#define NULL 0
#include<stdlib.h>
#include<stdio.h>


typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;


void CreatList(LinkList *L,int n)
{
LinkList p;
int i;
L=(LinkList*)malloc(sizeof(LNode));
(*L)->next=NULL;
for(i=n;i>0;--i)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=(*L)->next;(*L)->next=p;
}

}
int ListInsert_L(LinkList L,int e) {
LinkList p,s;
s=(LinkList)malloc(sizeof(LNode));
p=L;
while(p&&p->next->data<e)
p=p->next;
s->data=e;s->next=p->next;
p->next=s;
return OK;
}


void main()
{
LinkList h,s;
CreatList(&h,5);
ListInsert_L(h,4);
ListInsert_L(h,6);
s=h;
do{
printf("%3d\n",s->data);
s=s->next;

}while(s->next!=NULL);

}

搜索更多相关主题的帖子: 单链  结果  得不到  
2007-6-4 18:32
koolism
Rank: 2
等级:注册会员
帖子:48
积分:648
注册:2007-3-22

void CreatList(LinkList *L,int n)
给你点建议:
创建有序单链表函数成功返回的是此单链表的头指针
所以应该将void 改为struct LNode* 指针型,返回值
是单链表的头指针head,可以把单链表比作一条蛇,只要
抓住蛇头,你就可以为所欲为的玩弄它了,所以说头
指针对于单链表来说很重要,一切对单链表的操作要
返回的都是头指针。

[此贴子已经被作者于2007-6-5 10:50:37编辑过]


不知道痛苦,不知道饥饿,不知道休息,只知道勇往无前...
2007-6-5 10:42
koolism
Rank: 2
等级:注册会员
帖子:48
积分:648
注册:2007-3-22

包括你的插入函数ListInsert_L(LinkList L,int e),
返回值也是链表的头指针

不知道痛苦,不知道饥饿,不知道休息,只知道勇往无前...
2007-6-5 10:52
菜鸟辉
Rank: 1
等级:新手上路
帖子:6
积分:160
注册:2007-6-4

还是编不对啊
编译没问题 就是生成*.exe时有两处错误如下:
Linking...
LIBCD.lib(wincrt0.obj) : error LNK2001: unresolved external symbol _WinMain@16
Debug/kan.exe : fatal error LNK1120: 1 unresolved externals
Error executing link.exe.

kan.exe - 2 error(s), 0 warning(s)

2007-6-7 18:37
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.056290 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved