L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。 函数接口定义: 1 voidListReverse_L(LinkList &L); 其中L是一个带头结点的单链表。 裁判测试程序样例 1 2 3 4 5 6 7 8 9 10 1...
(3) 试编写求倒排循环链表元素的算法。【XX航空航天大学 1995 十二 (10分)】 (4) 请设计算法将不带头结点的单链表就地逆置。【北方交通大学 2001 三(12分)】 (5) 试编写算法 ,将不设表头结点的、不循环的单向链表就地逆转。【北方交通大学1997五(10分)】 (6) 有一个单链表L(至少有1个结点),其头结点...
单链表就地逆置算法C语言版 Status Contrary(LinkList L) LinkList p,q;p=L->next;L->next=NULL;while(p!=NULL){ q=p;p=p->next;q->next=L->next;L->next=q;} return OK;}
1、已知有一个单链表(带头结点),其头指针为head,请编写一个函数计算单链表中结点的个数,并分析你的算法的时间复杂度。 2、请编写一个算法,对单链表(带头结点)实现就地逆置(设头指针为head)。 3、二叉树采用链式存储结构,试设计一个算法计算一棵给定二叉树的深度。©...
该算法用L返回逆置后的链表的头指针。 void reverse(linklist&L) { p=null;q=L; while(q!=null) { ___;∥暂存后继 q->next=p; p=q; ___;∥待逆置结点 } ___;∥头指针仍为L }相关知识点: 试题来源: 解析 (1) (2) (3) 反馈 收藏 ...
(3)在带头结点的非空单链表中,头结点的存储位置由___指示,首元素结点的存储位置由___指示,除首元素结点外,其它任一元素结点的存储位置由__其直接前趋的next域__指示。 2.3已知L是无表头结点的单链表,且P结点既不是首元素结点,也不是尾元素结点。按要求从下列语句中选择合适的语句序列...
1、在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为() A.n-i+1 B. n-i C. i D. i-1 2、若一个顺序表中第一个元素的存储地址为1000,每个元素占4个地址单元,那么,第6个元素的存储地址应是() A.1020 B。1010 C。1016 D。1024 3、带头结点的单链表(以head为头...
void reverse(LinkList &L)//单链表的就地逆置{ p=L->next;if(p=NULL|| p->next=NULL)return OK;//空表和表中只有一个结点时，不用逆置。while(p->next!=NULL){ q= p->next;p->next=q->next; //删除结点q，但未释放 q->next=L->next;L->next=q; //将q插入头结点之...
试写一算法,对单链表实现就地逆置。 参考答案: 您可能感兴趣的试卷 你可能感兴趣的试题 2.问答题已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。
1、实现单链表的就地逆置。 2、建立两个非递减有序单链表,然后合并成一个非递减链表。 3、建立两个非递减有序单链表,然后合并成一个非递增链表。 4、编写一个主函数,调试上述算法。 四、选做题、思考题 1、如何用带表头结点的单链表作为多项式的存储表示,实现两个多项式的相加。 2、约毖夫环的实现。 3、如...