数据结构.一个实现带头结点的逆序连接

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/13 06:50:47

数据结构.一个实现带头结点的逆序连接
void reverse(pointer h) { pointer p,q; p=h->next;h-next=null;
while{p!=null}
{
q=p;p=p->next;q->next=h->next;h-next=q;}}
请解释每一部的意思,本人愚笨,

此方法与插入排序类似!
p=h->next;//让p指向第一个结点；
h->next=null;//已经排好的链表是空的；
循环的意思中,从第一个结点开始,把每一个结点插入到已排好的链表中去,且插入在第一个位置；想一下,每次都插入在最前面 ,那么,原链表中最后一个插入后,就成第一个了；就完成了逆序了!
while{p!=null}
{//循环完所有的结点；
q=p;//标记要处理的结点,用来插入到原链表中作为第一个元素
p=p->next;//p指向下一个结点；
q->next=h->next;//下面两步,就是将q插入到原链表中,作为第一个元素了；
h-next=q;
}

关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St 只有一个根结点的数据结构是线性结构数据结构题目：双链表中,在*p结点之后插入一个结点*s的操作是? 已知带头结点的单链表L,指针P指向L链表中的一个结点为（非首结点、非尾结点）, 数据结构：rear是指向非空带头结点的循环单链表的尾指针,则删除起始点的操作可表示为（）选择哪个求大神在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head= 数据结构试题一．选择题1．数据结构每个结点存放一个数据元素，各结点存储在连续的存储空间，称为______存储方式&nbs C语言数据结构帮忙设计一个简单的程序计算结点个数数据结构已知指针P指向双向链表中的一个结点（非首结点、非尾结点）,则：（1）将结点S插入在P结点的直接两个带头结点的循环单链表ha和hb,设计算法将hb链在ha合成一个带头结点的单链表hc.要求不再开辟新的空间设计一个数据结构(C语言版）,实现多项式的操作数据结构中根算结点吗?