上传者: 38516804
|
上传时间: 2021-03-18 11:50:49
|
文件大小: 1.9MB
|
文件类型: PDF
单链表代码虽然不太难但是逻辑思维较强。
首先对单链表的结构进行介绍,单链表是由很多个节点一个接一个串接起来的,每个节点包含两部分,数据部分和地址部分,我们这里讲的是无头的单链表,所以没有头节点,每个节点存储的是本身的数据和下一个节点的地址。
如图,每个节点对应下面的地址。那第一个节点的地址设置为0x111,节点中存储的数据为1,存储的下一个节点的地址为0x22,直到最后一个节点因为后面没有节点了所以存储的地址为null(空)。
对于单链表的操作具体有以下一些步骤,(单链表是一种类型,也是由一个一个的节点构成,所以我们在进行所有的操作的时候,首先定义一个节点类,这类呢要包括图上所示的数据、ne