【1】2. 线性表的链式表示_单链表定义和初始化

目录

1. 代码定义一个单链表 

2. 初始化单链表

---

 

链式存储的方式下要找到某一个结点，则只能从第一个结点开始，利用指针的信息依次往后寻找，直到找到我们想要的结点为止。也就是说，单链表这种方式不支持随机存取。

 

1. 代码定义一个单链表 

单链表是由一个一个的结点组成的，一个结点当中存放两部分东西：数据元素和指向下一结点的指针。所以可定义一个 struct 类型的结构体，用以表示一个结点。

 

单链表中增加一个新的结点：
在内存中申请一个结点所需的空间，并用指针 p 指向这个结点。(用 p 来接收 malloc 函数的返回值)

每次都要带上 struct ，写起来比较麻烦。可以用 typedef 关键字解决。

 

更多struct基础知识见：http://c.biancheng.net/view/2031.html