用C语言把已有的单链表(每个节点存有一个正整数)的数据逆序建立单链表)
时间: 2024-02-13 20:02:09 浏览: 81
可以按照以下步骤来实现单链表的逆序建立:
1. 定义一个指向链表节点的指针p和一个中间节点的指针q,初始化p指向头节点,q指向NULL。
2. 依次遍历链表,每次将p节点从链表中摘下,并将其插入到q节点之前。
3. 将q指向p,继续遍历链表,直到p指向NULL。
4. 将尾节点指向NULL,新的逆序链表建立完成。
下面是逆序建立单链表的C语言实现代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 存储数据
struct Node *next; // 指向下一个节点
} Node;
// 创建新节点
Node* createNode(int data) {
Node *newNode = (Node*) malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 逆序建立单链表
Node* reverseList(Node *head) {
Node *p = head, *q = NULL; // 定义指针p和q
while (p) {
Node *next = p->next; // 记录p的下一个节点
p->next = q; // 将p摘下,并插入到q节点之前
q = p; // 将q指向p
p = next; // 将p指向下一个节点
}
return q; // 返回新的链表头节点
}
// 打印链表
void printList(Node *head) {
Node *p = head;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(3);
head->next->next->next = createNode(4);
printf("原链表:");
printList(head);
head = reverseList(head);
printf("逆序链表:");
printList(head);
return 0;
}
```
输出结果为:
```
原链表:1 2 3 4
逆序链表:4 3 2 1
```
阅读全文