題目：

反向輸出一個鏈表-原地逆置

程序分析

• 在我們創(chuàng)建鏈表的時候使用頭插法創(chuàng)建的鏈表，其順序就是逆序的，我們可以在該鏈表的基礎(chǔ)上進(jìn)行逆置

主要代碼

main.c

typedef struct Node{int data;struct Node* next; }Node,*LinkList; //帶有頭結(jié)點的尾插法創(chuàng)建鏈表 LinkList creste(int n){LinkList head=(Node*)malloc(sizeof(Node));Node *p=head;Node *q;int i;printf("請輸入個結(jié)點的元素值：\n");for (i = 0; i < n; i++){q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=NULL;return head; } //原地逆置（后面的元素使用頭插法，使其逆序） LinkList reverse(LinkList L){Node *prep;Node *p,*q;p=L->next;q=p->next;p->next=NULL;while (q){prep=q;q=q->next;prep->next=p;p=prep;}L->next=prep;return L; } void Print(LinkList L){L=L->next;while (L){printf("%3d",L->data);L=L->next;}printf("\n"); } int main(){printf("請輸入你要創(chuàng)建的鏈表長度:\n");int n;scanf("%d",&n);LinkList L=creste(n);printf("當(dāng)前鏈表的數(shù)據(jù)如下：\n");Print(L);printf("鏈表元素逆置后是：\n");Print(reverse(L));system("pause");return 0; }

運行結(jié)果

今日鞏固

再次鞏固了鏈表的頭插法的創(chuàng)建過程

總結(jié)

以上是生活随笔為你收集整理的每日程序C语言43-链表原地逆置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。