链表中的一个节点包含哪些数据成员?单链表和双向链表的区别是什么?
解:链表是由系列结点组成的,每一个结点包括数据域和指向链表中其它结点的指针(即下一个结点的地址)。每个结点中只有一个指向后继结点指针的链表称为单链表。如果链表中每个结点中有两个用于连接其它结点的指针,一个指向前趋结点(称前趋指针),另一个指向后继结点(称后继指针),这样的链表称为双向链表。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
解:链表是由系列结点组成的,每一个结点包括数据域和指向链表中其它结点的指针(即下一个结点的地址)。每个结点中只有一个指向后继结点指针的链表称为单链表。如果链表中每个结点中有两个用于连接其它结点的指针,一个指向前趋结点(称前趋指针),另一个指向后继结点(称后继指针),这样的链表称为双向链表。