链表的简单操作代码相关

2024-03-26 06:16| 来源: 网络整理| 查看: 265

在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确是 ()。答案：s->next=p->next ; p->next=s;

链表的插入或删除元素，可以理解为是将链表指针链接打断再重新衔接上的过程。 p元素之后插入s，p–>next=s 这一步肯定是需要的，但什么时候执行这一步呢？考虑到 s 的后面应该为未插入s时 p 后面的元素，即 s–>next=p–>next ,这一步需将 p–>next 赋值给 s–>next，且 p–>next 是未插入s时的 p–>next ，所以执行顺序就是： s->next=p->next ; p->next=s;

链表不能随机存取，只有线性表(数组)既可以随机又可以顺序存取

设一条单链表的头指针变量为 head 且该链表没有头结点，则其判空条件是（）。答案：head==0 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。答案：p->next=p->next->next 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是() 答案：head->next==NULL 双向链表中有两个指针域,llink和rlink,分别指回前驱和后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为() 答案：p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;

中心思想就是要P结点断开与前面的2条连线，然后将前面的结点与q，q与p的连线连好

完成在双向循环链表结点 p 之后插入 s 的操作是（）答案：s->prior=p;s->next=p->next;p->next->prior=s;p->next=s

这种主要关注是否断链。先把待插入的结点的两个链安排好，再去调整原来的结点。如果先安排原来的结点的链，则几乎都会产生断链的情况。所以A,B不可选，不用多看。C项中，调整原来结点时，先调整的是p->next = s，最后还用p->next->prior,此时的p->next已经是s了。

【本文地址】

链表的简单操作代码相关

链表的简单操作代码相关

今日新闻

推荐新闻