Description
輸入多個整數，以-1作為結束標志，順序建立一個帶頭結點的單鏈表，之后對該單鏈表的數據進行逆置，并輸出逆置后的單鏈表數據。
Input
輸入多個整數，以-1作為結束標志。
Output
輸出逆置后的單鏈表數據。
Sample
Input
12 56 4 6 55 15 33 62 -1
Output
62 33 15 55 6 4 56 12
Hint
不得使用數組。

#include<bits/stdc++.h>using namespace std;typedef struct node {int data;struct node *next; }List;List *creator() {List *head, *tail, *p;int a;head = new List;head->next = NULL;tail = head;while(1){scanf("%d", &a);if(a == -1) break;p = new List;p->data = a;p->next = NULL;tail->next = p;tail = p;}return head; }void rever(List *head) {struct node *p, *q;p = head->next;head->next = NULL;q = p->next;while(p){p->next = head->next;head->next = p;p = q;if(q)q = q->next;} }void display(List *head) {List *p;p = head->next;while(p){printf("%d%c", p->data, p->next ? ' ':'\n');p = p->next;} }int main() {List *head;head = creator();rever(head);display(head);return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之链表三：链表的逆置的全部內容，希望文章能夠幫你解決所遇到的問題。

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