? ?單鏈表逆序輸出也是常被面試官問到題算法題，所以自己就總結了一下，在此貼出算法，與小伙伴們相互交流。

? ?首先要有三個指針，前兩個分別指向首節點，首節點的下一個節點，第三個是臨時指針，是為了儲存首節點的下一個節點的下一個節點，防止鏈表斷裂

? ??

圖1

? ? ?輸出函數一共兩個參數，第一個是鏈表本身，第二是K值

? ? ?首先讓new等于頭結點的next節點，old為new結點的next節點

? ? ?為了讓逆序輸出，必須定義一個計數器count，count初值為1，用于終止循環的條件。

? ? ? 每次循環，必須先指定temp節點為old的next節點(temp=old->next)，再將old的指針指向的節點改為new(old->next=new)，再將new節點向右移動為old原來的位置(new=old)，再將old節點向右移動為temp的位置(old=temp)，并將count++，當count=k時跳出循環

? ? ?

圖2

? ? ? 跳出循環時，先將head的next的next（也就是1節點的next）指向old，再將head指向new，不能調換順序，就完成了逆序

? ? ?

?

圖3

? ? 代碼如下所示

? ??

#include <stdio.h> #include <malloc.h> /*鏈表節點結構*/ typedef struct node{int data;struct node * pNext; }NODE,*PNODE; /*函數聲明*/ PNODE create_list(); void show_list(PNODE p); void show_list_list(PNODE p); PNODE reversedOrder(PNODE p ,int k); /*主函數*/ int main(){int k;int len;PNODE pHead=NULL;pHead=create_list();show_list(pHead);len=show_list_length(pHead);printf("\n%d\n",len);reversedOrder(pHead,2);show_list(pHead);return 0; } /*生產鏈表*/ PNODE create_list(void){int len;int val;int i;scanf("%d\n",&len);PNODE pHead=(PNODE)malloc(sizeof(NODE));if(pHead==NULL){printf("error");}PNODE pTail=pHead;pTail->pNext=NULL;for(i=0;i<len;i++){scanf("%d",&val);PNODE pNew=(PNODE)malloc(sizeof(NODE));if(pNew==NULL){printf("error");}pNew->data=val;pTail->pNext=pNew;pNew->pNext=NULL;pTail=pNew;}return pHead; } /*顯示鏈表*/ void show_list(PNODE p){PNODE p1=p->pNext;if(p1==NULL){printf("error");}while(p1){printf("%d",p1->data);p1=p1->pNext;} } /*顯示鏈表長度*/ int show_list_length(PNODE p){int count=0;PNODE p1=p->pNext;if(p1==NULL){printf("error");}while(p1){count++;p1=p1->pNext;}return count; } /*逆序*/ PNODE reversedOrder(PNODE p,int k){int count=1;PNODE oNew=p->pNext;PNODE old=oNew->pNext;while(count<k){PNODE temp=old->pNext;old->pNext=oNew;oNew=old;old=temp; count++;}p->pNext->pNext=old;p->pNext=oNew;//return oNew; }

測試結果：

?

圖4

?

這就是我對逆序的理解。

?

?

? ? ??

?

轉載于:https://www.cnblogs.com/dirkhe/p/6790932.html

總結

以上是生活随笔為你收集整理的单链表的前K个的逆序输出的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。