关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/26 04:58:09
关于数据结构的一道题
试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList
&L,LinkList s).
试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList
&L,LinkList s).
![关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St](/uploads/image/z/6906828-12-8.jpg?t=%E5%85%B3%E4%BA%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84%E4%B8%80%E9%81%93%E9%A2%98%E8%AF%95%E5%86%99%E4%B8%80%E7%AE%97%E6%B3%95%2C%E5%B0%86%E6%8C%87%E9%92%88s%E6%8C%87%E5%90%91%E7%9A%84%E6%97%A0%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8%E9%93%BE%E6%8E%A5%E5%88%B0%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E5%8D%95%E9%93%BE%E8%A1%A8L%E7%9A%84%E6%9C%80%E5%90%8E%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%E4%B9%8B%E5%90%8E.%E5%87%BD%E6%95%B0%E5%8E%9F%E5%9E%8B%E4%BD%BF%E7%94%A8St)
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指向该链表的第一个结点