77问答网
所有问题
当前搜索:
链表和指针
链表
中头
指针
是否是第一个结点?是不是?
答:
它一般不存放数据,只是使用该节点的
指针
成员 这个指针成员用来存放头指针 也就是说头指针是
链表
中的头结点也就是第一个结点的地址 头结点后面的第一个结点是第一个有效节点,存放数据是从这个有效结点开始的 这个有效结点专业术语叫做首节点 顺序:头结点(一般数据成员不放任何数据) 首节点(开始存储...
2-12在一个单
链表
head中,若要在
指针
p所指结点后插入一个q指针所指结点...
答:
在一个单
链表
head中,若要在
指针
p所指结点后插入一个q指针所指结点,则执行q->next=>next;p->next=q;单链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
在
链表
中的一个结点的数据域
和指针
域有什么关系的?
答:
数据域,就是存放这个节点的数据,
指针
域,存放的是另一个节点的地址,比如说单
链表
,指针域存放的就是后一个节点的地址。因为链表的节点在逻辑上是连续的,但是每个节点的物理地址可能不连续,就需要用一个指针,指向下一个节点的地址,这样,才能在找到一个节点后,继续寻找下一个节点。
单
链表
中结点值
与指针
在内存中是连续的吗
答:
对于同一个结点,值
与指针
是一块分配的,是连续的。不同结点的内存地址可能相邻也可能跳跃。
在C语言中,什么是
链表
呀?
答:
函数功能:在
链表
中插入元素. *输入:head 链表头
指针
,p新元素插入位置,x 新元素中的数据域内容 *输出:无 ***/ void insert(Node * head,int p,int x){ Node * tmp = head; //for循环是为了防止插入位置超出了链表长度 for(int i = 0;i<p;i++){ if(tmp == NU...
数据结构单
链表
的问题。 单链表中,
指针
指向一个结点,指的是指向数据域...
答:
有头结点的单
链表
,判断空表的条件是 L->next==NULL 这表示表L后面没有任何内容(NULL,空)
指针
变量就是个整形数,其中存放的数据就是内存地址值。 把内存看成一栋楼,内存地址就是一个一个的门牌号,指针变量就是存储“门牌号”这种特殊整数的变量!你可以把结构体结点看成一个盒子,盒子...
C语言中:
链表
中的指针
与指针
域的区别
答:
这是两个不同的概念。1 指针是C语言中的一个数据类型。在
链表
的节点中,可能包含多个指针。2 指针域是指的链表中用来指向相关节点的指针,一般是下一个,对于双向链表,也包括指向上一个的指针。3 对于链表节点,可以分为数据域
和指针
域两部分。数据域中可能包含有指针类型。指针域中必然是指针类型。
用带头
指针
的单循环
链表
实现队列和用带尾指针的单循环链表实现队列...
答:
尾
指针
。头指针的话,虽然出队列只要一步操作,但入队列操作需要先遍历到尾部,再插入新结点,复杂度是O(n)。尾指针的话,入队列只要直接在尾部插入新结点即可,出队列也只要把尾结点的next指向下一个结点即可。两种操作都是O(1)复杂度。
数据结构,
链表
,
指针
函数int LocateElem(List L,ElemType e,Status...
答:
e)==TRUE){ printf("\n数据元素%d存储在第%d个结点。\n",e,j); return j; } } printf("\n数据元素%d不存在。\n",e); return 0;}int main(){ …… //创建
链表
LocateElem(L,3,compare); //函数作为实参}运行结果:...
已知
指针
ha和hb分别指向两个单
链表
的头结点,并且已知两个链表的长度分别...
答:
if(!pa->next){ hc=hb;while(pb->next) pb=pb->next;pb->next=ha->next;} 因为这里pb是直接从后面的某一位接着连下去(这里的pb已经不再是指向第一位了)
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
在单链表指针为p的节点
线性表和链表的区别
什么是链表
链表