搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 构造一个空的链式线性表
标题:
构造一个空的链式线性表
只看楼主
夏851773277
等 级:
新手上路
帖 子:48
专家分:6
注 册:2011-4-18
结帖率:
50%
楼主
已结贴
√
问题点数:10 回复次数:4
构造一个空的链式线性表
给小弟一个完整的“构造空的链式线性表”程序,程序是用C语言编写的,在此先谢谢了
搜索更多相关主题的帖子:
线性表
C语言
2011-11-12 12:33
silent_world
等 级:
蜘蛛侠
威 望:
1
帖 子:258
专家分:1138
注 册:2011-9-24
第
2
楼
得分:5
你可以按照以下步骤实现:
1、定义一个结构体,带next的;
2、malloc空间,memset为0;
3、如果需要继续,可以重复第二步,并链接到头上。
希望你自己分析,不清楚的地方欢迎讨论。
2011-11-12 19:26
夏851773277
等 级:
新手上路
帖 子:48
专家分:6
注 册:2011-4-18
第
3
楼
得分:0
回复 2楼 silent_world
我们书本上写了这样的一个结构体
typedef struct LNode{
int data ;
struct LNode *next;
}LNode ,*linklist;
对于这个结构体我有点看不懂,不懂之处就是在第四行,按“typedef"的功能解释,那么LNode 跟*linklist 就相当于 struct LNode,我就不懂LNode 跟*linklist有什么用,尤其是*linklist
2011-11-12 21:37
Toomj
等 级:
青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
第
4
楼
得分:5
linklist就是LNode*,比如你定义linklist head;相当于LNode *head;
就是名字而已,为了方便别人阅读,程序变量名啊之类的最好有意义。。。。
2011-11-13 11:15
心灵百合
等 级:
职业侠客
帖 子:215
专家分:367
注 册:2011-3-30
第
5
楼
得分:0
// 初始化单链表为空表
NODEP InitList(void)
{
NODEP pHead;
pHead = (NODEP)malloc(sizeof(NODE));
if (pHead == NULL)
{
printf("内存分配失败!\n");
exit(0);
}
pHead->next = NULL;
return pHead;
}
2011-11-15 17:14
5
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-355064-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.591209 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved