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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 00:51:51
关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用Status ListAppend(LinkList&L,LinkList s).
xRJA~&4}M~'0ZIYTL͟M3QLÿDT2h5̗3hRF7g}ߜq.$WUy +SWɨ`am9%4^)U Pj؄̲:HekqF҂@|jJΔΡ^, 3UZ8bAtJEMM.aKRqM3uh^ĩyB 24ڄΪ4PgeR{l&KuS!IK]A`w_

关于数据结构的一道题试写一算法,将指针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;
}
大概是这样吧,不过不好意思,我没验证