Skip to content
第2章

2.14 头结点 ​

为什么要头结点 ​

回到cat这个链表:

text
L = 100
  │
  ▼
┌───┬─────┐     ┌───┬─────┐     ┌───┬─────┐
│ c │ 109 │────►│ a │ 105 │────►│ t │  0  │
└───┴─────┘     └───┴─────┘     └───┴─────┘
    100             109             105

插入和删除,都要先找到"前一个结点",再改它的地址格。插在a后面,前一个是a结点;删t,前一个也是a结点。

可是c是第0个,它前面没有结点。插在第0个、删第0个时,没有"前一个结点"可改,只能改头指针。所以2.12的Insert和2.13的Delete,各多了一个"第0个改头指针"的分支。

本节问题
能不能让第0个结点前面也有一个结点,把分支去掉?
选中正文里的任意文字,就可以针对它发表评论