编写一个c语言可执行算法(函数),把一个带头结点的单链表的倒置。
时间: 2023-10-19 15:14:43 浏览: 32
以下是一个基于迭代的 C 语言实现,假设链表的每个节点都是一个结构体类型 `Node`,其中 `next` 指针指向下一个节点:
```c
Node* reverseLinkedList(Node* head) {
if (!head || !head->next) {
return head;
}
Node* pre = NULL;
Node* cur = head->next;
Node* nxt = NULL;
while (cur) {
nxt = cur->next;
cur->next = pre;
pre = cur;
cur = nxt;
}
head->next = pre;
return head;
}
```
我们首先判断链表是否为空或只有一个节点,如果是的话直接返回头结点。
接着定义三个指针,分别指向前驱节点、当前节点和后继节点。我们从头结点的下一个节点开始,一直迭代到链表末尾。在每次迭代中,我们先保存当前节点的下一个节点,然后将当前节点的 next 指针指向前驱节点,再更新前驱节点、当前节点和后继节点。最后我们更新头结点的 next 指针为倒置后的链表的头节点,并返回头结点。
以上是一个基于迭代的 C 语言实现,也可以使用递归实现。
相关问题
C语言把一个带头结点的单链表的倒置代码
假设单链表的节点结构体定义如下:
```c
struct ListNode {
int val;
struct ListNode *next;
};
```
带头结点的单链表的倒置可以通过遍历整个链表,不断将每个节点的 next 指针指向其前一个节点来实现。具体代码实现如下:
```c
void reverseList(struct ListNode* head) {
if (head == NULL || head->next == NULL) {
return;
}
struct ListNode *prev = NULL, *curr = head->next, *next;
while (curr != NULL) {
next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
head->next = prev;
}
```
其中,prev 表示当前节点的前一个节点,curr 表示当前节点,next 表示当前节点的后一个节点。初始时,prev 为 NULL,curr 指向第一个节点(即 head->next),然后循环遍历整个链表,每次将 curr 的 next 指针指向其前一个节点 prev,然后更新 prev 和 curr 指针,最后将 head->next 指向反转后的链表的第一个节点(即原链表的最后一个节点)。
用C语言写一个带头结点单链表
C语言写一个带头结点的单链表,需要先定义一个结构体来存储每一个结点的数据。一般的结构体定义如下:
```
struct Node {
int data;
struct Node *next;
};
```
然后,需要定义一个指针变量来指向链表的头结点:
```
struct Node *head = NULL;
```
最后,可以实现一些基本的操作,如插入、删除、查询等。例如,插入操作如下:
```
void insert(int value) {
struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
new_node->data = value;
new_node->next = head;
head = new_node;
}
```
带头结点的单链表有很多应用,在实际开发中会经常用到。带头结点的单链表比不带头结点的链表更加方便和实用,同时也更加容易实现。