链表的每个节点都恰好包含一个指针,这句话对吗,应该不对吧

链表应该包括双链表,而双连表不就有两个吗
2024-12-15 10:43:52
推荐回答(3个)
回答1:

对。就是这样。
如果是单向链表的话,那么就包括一个指针,指向的是下一个节点,如果是双向的话,那么就包括两个指针,一个是下一个节点,一个是上一个节点。
除了指针之外,节点里面还有应该存储的数据。

回答2:

错误。链表中的每个结点可含多个指针域,分别存放多个指针。例如双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继的指针

回答3:

链表一般是指单链表了。如果是更复杂的链表,一般都会说出来是双向链表,循环链表等等。