数据结构 第4讲 单链表

数据结构 第4讲 单链表 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位置。如图所示： 从图中可以看出，每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址，因此指针指向的类型也是结点类型。 结点结构体的定义： 定义了结点之后，我们就可以把若干个结点连接在一起，形成一个链表：

>>阅读原文<<