在循环链表中,头指针和链表指针的动态变化决定链表的长度吗

Question

如题所述

Answer 1

不是，链表的长度确定之后是不可以改变的，当头指针和尾指针动态变化进行插入删除，只可以改变存储链表里元素的个数。

在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。

线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度。

扩展资料

链表指针的使用

#include<stdio.h>

voidGai(int*m)

{

*m=5;

}

intmain(void)

{

inta=1;

Gai(&a);

printf("%d\n",a);

return0;

}

Answer 2

不是，链表的长度一旦给定就是不变的，至于头尾指针动态变化进行插入删除，这只能改变存储链表中元素的个数。如一个空间长度是50，经过头尾指针变化，头指针指向10，尾指针指向20，那么就是存了10个元素在里面，但空间长度还是50。

Answer 3

。。。一般来说链表的长度是由内容来定的，指针决定读写的内容范围本回答被网友采纳