单链表 （上）

1.链表

那么链表是由一个又一个的节点构成的。类似于火车的一节节车厢。

一节节的车厢也就被称作 节点。

每个节点是由俩个部分组成，一部分是指针域， 另一部分是数据域。

指针是指向下一个节点的指针

有下面图可以的得知，

 节点和节点之间的地址不一定是连续的。

所以单链表的定义是

1.1定义单链表

 SList.h

 text.c

 大家经过调试后可以看到node1 和node4都连接起来了。

 

  这里的为什么会不样呢

1.2单链表的插入

 

 

 

 写出的结果为什么和我们预期的不一样呢？ 我们预期的是 1-> NULL

                                                                                              1->2->3->NULL

 经过调试可以发现我们的

说明形参没有改变实参的地址，那么就需要把pList的地方改成传地址

 

 下面是代码的修改

 

 最后打印的结果是

 

 和我们预期的结果是一样的。

 大家可以这样理解

 如果我们这里传空地址会怎样？

 可以看出代码已经是错误的了。那么如何解决呢？

只需要在前面加一个断言即可

如果我们传空就会报错。

本期的内容就到这里了。我们下次再见