题目内容
(请给出正确答案)
提问人:网友yaohlin
发布时间:2022-01-07
[主观题]
编写一个单链表类的成员函数,实现对带头结点的单链表就地逆置的操作。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
有一个单链表L(至少有1个结点),其头结点指针为head,编写一个函数将L逆置,即最后一个结点变成第一个结点,原来倒数第二个结点编程第二个结点,依此类推。
已知一个带头结点单链表,试完成以下操作: (1)写出带头单链表存储结构 (2)完成函数int GetElem(LinkList L,ElemType e),实现在链表中查找某个元素(元素值为e)是否存在,若存在则返回其在链表中的元素次序位置,若不存在则返回0。 (3)完成函数int ListInsert_L(LinkList L,int i,ElemType e),实现在第i个元素后面插入一个元素值为e的操作函数。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!