| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3017 人关注过本帖
标题:求助写一个最简单的单链表
只看楼主 加入收藏
guosheng1987
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-4-16
收藏
 问题点数:0 回复次数:9 
求助写一个最简单的单链表
如题,数据结构这一部分真的很不懂啊,书上介绍的也很少,帮我写下,多带点注释,把每一步作用写清楚,谢谢了
搜索更多相关主题的帖子: 单链 数据结构 注释 
2007-04-17 17:01
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 

自己多看几遍,当时我学数据结构时,回头再看一次你会有很多的收获.
少一点期待,多一些实在.


wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-04-17 17:05
jmy2446267
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2007-4-14
收藏
得分:0 
链表可以多看看书,看谭昊强的书讲的很详细。

仗剑天下,快意恩仇!
2007-04-17 17:08
爱以走远
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:52
帖 子:7542
专家分:21
注 册:2007-3-16
收藏
得分:0 

先定义一个结构体 在开辟存储空间 放入数据 在用循环 将结构体连接起来
这样就是一个链表拉 最后在将最后的一个接点的next=null
好好看哈书就行拉


   好好活着,因为我们会死很久!!!
2007-04-17 17:13
guosheng1987
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-4-16
收藏
得分:0 

家里没有这方面的书,都是些基础的,讲连表的章节很少

2007-04-17 18:54
guosheng1987
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-4-16
收藏
得分:0 
帮我写个函数就可以了,
2007-04-17 18:56
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
收藏
得分:0 
给你看这个程序吧:
# include<stdio.h>
# include<malloc.h>
struct list//结构体
{
int data;
struct list *next;
};
struct list *creat();//创建链表并初始化
void print(struct list *head);//打印链表
void main()
{
struct list *head;
head=creat();
return;
}
struct list *creat()
{
struct list *head,*p,*rear;
int x;
head=(struct list*)malloc(sizeof(struct list));
rear=head;
scanf("%d",&x);
puts("input the list end with '0':\n");
while(x)
{
p=(struct list*)malloc(sizeof(struct list));
p->data=x;
rear->next=p;
rear=p;
scanf("%d",&x);
}
rear->next=NULL;
puts("the list you input is: ");
print(head->next);
return head->next;
}
void print(struct list *head)
{
struct list *p;
p=head;
while(p)
{
printf("%3d",p->data);
p=p->next;
}
}
就是这个了。

~~我的明天我知道~~
2007-04-17 18:59
guosheng1987
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-4-16
收藏
得分:0 
我就while循环里面的几句看不懂啊
head=(struct list*)malloc(sizeof(struct list));
rear=head;
先为head开辟一个空间
然后把头节点赋值给rear
这里是什么呢
rear->next=p;
rear=p;
还有,然后建立之后,如何访问其中的结点呢,结点也没有记录吧
2007-04-17 19:20
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
收藏
得分:0 
你输入一个数就为它申请一个空间(p=(struct list*)malloc(sizeof(struct list));)
然后给它的数据域放入数据(p->data=x;)
然后把头指针指向p(rear->next=p;)
最后把头指针往后移(rear=p;)

~~我的明天我知道~~
2007-04-17 21:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
到数据结构版块看一下我发的链表帖,看对你有没有帮助.

倚天照海花无数,流水高山心自知。
2007-04-17 21:20
快速回复:求助写一个最简单的单链表
数据加载中...
 
   



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

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