您好,登錄后才能下訂單哦!
#include<stdio.h> #include<stdlib.h> #define N 9 typedef struct node{ int data; struct node * next; }ElemSN; ElemSN * Createlink(int a[],int n) { int i; ElemSN * h=NULL, * p; for( i=N-1;i>=0;i--) { p=(ElemSN *)malloc(sizeof(ElemSN)); p->data =a[i]; p->next=h; h=p; } return h; } ElemSN* In_reverseList(ElemSN* H) { ElemSN * newHead ; if (H == NULL || H->next == NULL) //鏈表為空直接返回,而H->next為空是遞歸基 return H; newHead = In_reverseList(H->next); //一直循環(huán)到鏈尾 H->next->next = H; //翻轉鏈表的指向 H->next = NULL; //記得賦值NULL,防止鏈表錯亂 return newHead; //新鏈表頭永遠指向的是原鏈表的鏈尾 } void printlink(ElemSN * h) { ElemSN * p; for(p=h;p;p=p->next) printf("%d\n",p->data); } int main(void) { int a[N]={1,2,3,4,5,6,7,8,9}; ElemSN * head; head=Createlink(a,9); printlink(In_reverseList(head)); }
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。