首页 > 试题广场 >

链表中的一个节点包含哪些数据成员?单链表和双向链表的区别是什

[问答题]

链表中的一个节点包含哪些数据成员?单链表和双向链表的区别是什么?

推荐

解:链表是由系列结点组成的,每一个结点包括数据域和指向链表中其它结点的指针(即下一个结点的地址)。每个结点中只有一个指向后继结点指针的链表称为单链表。如果链表中每个结点中有两个用于连接其它结点的指针,一个指向前趋结点(称前趋指针),另一个指向后继结点(称后继指针),这样的链表称为双向链表。

发表于 2018-04-18 20:40:55 回复(0)