编程论坛 → 数据结构与算法

构造一个空的链式线性表

夏851773277 发布于 2011-11-12 12:33， 1318 次点击

给小弟一个完整的“构造空的链式线性表”程序，程序是用C语言编写的，在此先谢谢了

4 回复

silent_world2011-11-12 19:26

你可以按照以下步骤实现:
1、定义一个结构体，带next的；
2、malloc空间，memset为0；
3、如果需要继续，可以重复第二步，并链接到头上。
希望你自己分析，不清楚的地方欢迎讨论。

夏8517732772011-11-12 21:37

回复 2楼 silent_world

我们书本上写了这样的一个结构体
typedef struct LNode{
int data ;
struct LNode *next;
}LNode ,*linklist;
对于这个结构体我有点看不懂,不懂之处就是在第四行，按“typedef"的功能解释，那么LNode 跟*linklist 就相当于 struct LNode,我就不懂LNode 跟*linklist有什么用，尤其是*linklist

Toomj2011-11-13 11:15

linklist就是LNode*,比如你定义linklist head;相当于LNode *head;
就是名字而已，为了方便别人阅读，程序变量名啊之类的最好有意义。。。。

心灵百合2011-11-15 17:14

// 初始化单链表为空表
NODEP InitList(void)
{
    NODEP pHead;

    pHead = (NODEP)malloc(sizeof(NODE));
    if (pHead == NULL)
    {
        printf("内存分配失败！\n");
        exit(0);
    }
    pHead->next = NULL;

    return pHead;
}