将一个带头结点的数据域依次为 a1,a2,...,an(n≥3)的单链表的所有结点逆置,即第一个 结点的数据域变为 an,...,最后一个结点的数据域为 a1。c语言编程实现以上功能要求。
时间: 2024-03-10 22:49:47 浏览: 66
以下是实现此功能的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node, *LinkedList;
LinkedList createList(int n) {
LinkedList head = (LinkedList)malloc(sizeof(Node));
head->next = NULL;
LinkedList p = head;
int i;
for (i = 1; i <= n; i++) {
LinkedList newNode = (LinkedList)malloc(sizeof(Node));
newNode->data = i;
newNode->next = NULL;
p->next = newNode;
p = p->next;
}
return head;
}
void printList(LinkedList head) {
LinkedList p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
void reverseList(LinkedList head) {
if (head == NULL || head->next == NULL || head->next->next == NULL) {
return;
}
LinkedList p = head->next;
LinkedList q = p->next;
p->next = NULL;
while (q != NULL) {
LinkedList temp = q->next;
q->next = p;
p = q;
q = temp;
}
head->next = p;
}
int main() {
LinkedList list = createList(5);
printf("Original list: ");
printList(list);
reverseList(list);
printf("Reversed list: ");
printList(list);
return 0;
}
```
这里我们首先定义了一个数据结构 `Node` 表示链表的结点,然后使用 `typedef` 定义了一个指向 `Node` 的指针类型 `LinkedList`,方便后面的代码书写。
接着,我们实现了 `createList()` 函数来创建一个单链表,该函数接受一个整数参数 n,表示链表的长度,返回创建好的链表头结点。
我们还实现了 `printList()` 函数来打印链表中的所有结点。
最后,我们实现了 `reverseList()` 函数来实现题目所要求的功能,即将链表中的所有结点逆序。该函数使用了双指针技巧,将链表中的每个结点的指针方向进行反转。
在 `main()` 函数中,我们先创建了一个长度为 5 的链表,然后分别打印原始链表和逆序后的链表。
阅读全文