首页 > 试题广场 >

LinkList mynote(LinkList L)

[问答题]

LinkList mynote(LinkList L)

{//L 是不带头结点的单链表的头指针

if(L&&L->next){

q=L L=L >next p=L

S1 while(p >next) p=p >next

S2 p >next=q q >next=NULL

}

return  L

}

请回答下列问题:

1 )说明语句 S1 的功能;

2 )说明语句组 S2 的功能;

(3) 设链表表示的线性表为( a1,a2, ,an , 写出算法执行后的返回值所表示的线性表。


1 )查询链表的尾结点
2 )将第一个结点链接到链表的尾部,作为新的尾结点
3 )返回的线性表为( a2,a3, ,an,a1
发表于 2017-05-17 01:49:15 回复(3)