默认计划
9451人加入学习
(205人评价)
《程序设计基础》
价格 免费
音频听课 手机端支持一键听课 (试一试)

链表中数据元素的构成

每个元素本身由两部分组成:

  1. 本身的信息,称为“数据域”;
  2. 指向直接后继的指针,称为“指针域”。
[展开全文]

链表插入要用到4个指针:让pHead永远指向链表中的第一个结点,让pN指向待插入的结点,站r和q为一前一后两个同步移动的指针,用来查找pN结点的正确插入位置。

一开始让r指向链表头,让q指向相邻的下一个结点。

[展开全文]