题目内容
（请给出正确答案）
提问人：网友hhz1026
发布时间：2022-01-07
[主观题]
设计算法，实现单链表的就地逆置，即利用原表的存储空间将线性表（a1,a2,„,an)逆置为（an,an－1,„,a1)。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设计算法，实现单链表的就地逆置，即利用原表的存储空间将线性表（a1,a2,„,an)逆置为（an,an－1,„,a1)。”相关的问题
第1题
请完成下列算法填空现对单链表的逆置存储，逆置存储是指将元素线性关系逆置后的链表存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0). 单链表结点Node和单链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct singlelist { Node *first; int n; }SingleList; void invert(SingleList *L) { Node *p=__________,*q; L->first=NULL; while (_____) { q=p->link; p->link=_______; L->first=_______; p=_______; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误带来理解不当被误伤，请尽量写清楚注释，或简单描述一下算法思想。
第2题
实验目的：
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容：
(1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
第9题
顺序存储的线性表
实验目的：
(1)了解线性表的逻辑结构特征。
(2)熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。
(3)掌握和理解本实验中出现的一些基本的c语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。
(2)求顺序表中的元素的最大值和次最大值。
(3)试设计一个算法，仅用一个辅助结点，实现将顺序表a中的结点循环右移k位的运算。
(4)设一顺序表中元素值递增有序。试设计一算法，将元素x插入到表中适当的位置上，并保持顺序表的有序性。
