关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 11:40:41
关于数据结构的一道题
试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList
&L,LinkList s).
试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList
&L,LinkList s).
Status ListAppend(LinkList &L,LinkList s)
{
if(!s.Next) // 如果s链表为空
{
return false;
}
LinkList * p = L;
while(p->Next)
{
p = p->Next;
} //遍历到链表L的最后一个结点
p->Next = s.Next; //把最后一个结点的指向下一个结点的指针指向s所指向第一个节点
return true;
}
大概是这样吧,不过不好意思,我没验证
{
if(!s.Next) // 如果s链表为空
{
return false;
}
LinkList * p = L;
while(p->Next)
{
p = p->Next;
} //遍历到链表L的最后一个结点
p->Next = s.Next; //把最后一个结点的指向下一个结点的指针指向s所指向第一个节点
return true;
}
大概是这样吧,不过不好意思,我没验证
关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St
已知带头结点的单链表L,指针P指向L链表中的一个结点为(非首结点、非尾结点),
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右...
数据结构已知指针P指向双向链表中的一个结点(非首结点、非尾结点),则:(1)将结点S插入在P结点的直接
在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head=
已知带表头结点的单链表L,指针P指向L链表中的一个结点(非首、尾结点):删除P结点的语句序列是?
有一个循环单链表的长度大于1,表中既无头结点也无头指针.S为指向链表中某结点的指针,写算法,删除结点S
一个链表不知道头结点,有一个指针指向其中一个结点,请问如何删除这个指针指向的结点.
已知指针ha和hb分别指向两个单链表的头结点,编写一个算法,将ha和hb连接在一起,即令其中一个表的首结点
在一个单链表中,若p所指结点不是最后结点,s指向已生成新结点,则在p之后插入s所指结点的正确操作是?
已知L 是无表头结点的单链表,且P 是指向表中某个结点的指针,
试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点