关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList&L,LinkList s).

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 18:48:02
关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList&L,LinkList s).

关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList&L,LinkList s).
关于数据结构的一道题
试写一算法,将指针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;
}
大概是这样吧,不过不好意思,我没验证