数据结构.一个实现带头结点的逆序连接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;}}请解释每一部的意思,本人愚笨,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 23:53:22

数据结构.一个实现带头结点的逆序连接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;}}请解释每一部的意思,本人愚笨,
数据结构.一个实现带头结点的逆序连接
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;}}
请解释每一部的意思,本人愚笨,

数据结构.一个实现带头结点的逆序连接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;
}

数据结构.一个实现带头结点的逆序连接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;}}请解释每一部的意思,本人愚笨, 数据结构:在带头结点的単链接head中,已知指针e指向链表的某个结点,写一个算法求该结点的直接前趋结点! 关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList&L,LinkList s). 已知一个不带头结点也无头指针并且大于1的循环列表,试写一算法,删除P所指的链结点的直接前驱的结点用C语言数据结构算法写一个程序. 有关于数据结构线性表的一些问题9.若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时,可执行下列操作:s->next=_____________; p->next=s; t=p->data; p->data= _____________; s->data=________ 一道数据结构题目这是一个统计单链表中结点的值等于给定值x的结点数的算法,其中while循环有错,请重新编写出正确的while循环.int count ( ListNode * Ha,ElemType x ) { // Ha为不带头结点的单链表的头 求具体的数据结构实验报告: 将若干城市的信息存入一个带头结点的单链表,结点中的城市信息包括城市名、从上面问题中接下来:城市的位置坐标.要求:(1)、给定一个城市名,返回其位 数据结构算法设计题1.已知一颗二叉树采用二叉链表存放,写一算法,要求统计出二叉树中叶子结点个数并输出(输出无顺序要求)1.已知一个带头结点的整数单链表L,要求将其拆分为一个正整 试编写一个算法,计算带头结点的循环单链表的长度c语言 在数据结构中,如何申请一个结点 问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现例子如下Status GetElem_L(LinkList L,int i,ElemType &e) {// L是带头结点的链表的头指针,以 e 返回第 i 个元素p = L->next; j = 1; // p指向第 在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head= 数据结构关于结点删除的问题 数据结构上的题:将一个顺序表中从第i个结点开始的k个结点删除 设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域 有一个循环单链表的长度大于1,表中既无头结点也无头指针.S为指向链表中某结点的指针,写算法,删除结点S线性数据结构 C语言 数据结构 帮忙设计一个简单的程序 计算结点个数 只有一个根结点的数据结构是线性结构树是不是一定都是非线性结构