33,007
社区成员
发帖
与我相关
我的任务
分享
LinkList Demo(LinkList L){//L是无头结点的单链表
ListNode *Q,*P;
if(L&&L->next){ /* L不能为空,且该链表至少要有两个以上的元素 */
Q=L; L=L->next; P=L; / * Q指向L(原链表的第一个元素),p指向原链表的第二个元素, 且此时L也指向第二个元素*/
while(P->next) P=P->next; /* 这样找到原链表的最后一个元素 */
P->next=Q; Q->next=Null;
}
return L; /* 返回的是将原链表第二元素做为首个元素,将原链表的第一个元素放到了末尾 */
}//Demo