c语言已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next)。请编写函数实现链表的逆置。
时间: 2024-05-12 09:19:01 浏览: 25
```
void reverseList(Node *head) {
Node *prev = NULL;
Node *curr = head->next;
while (curr) {
Node *next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
head->next = prev;
}
```
其中,head为带头结点的单向链表头指针。首先定义prev和curr两个指针,分别指向前一个结点和当前结点。然后依次遍历链表,将当前结点的next指针指向前一个结点,然后将prev和curr向后移动,直到遍历完整个链表。最后将头指针的next指向反转后的链表的头结点。
相关问题
已知 head 指向一个带头结点的单向链表,链表中每个结点包含数据 long 和指向本结
点的指针 next,现在要在链表尾部插入一个新结点,请问该如何操作?
可以按照以下步骤进行操作:
1. 创建一个新结点,用变量 new_node 指向它,同时将新结点的数据部分设置为需要插入的数据。
2. 将新结点的指针部分设置为 NULL,表示它是链表的最后一个结点。
3. 找到链表的最后一个结点,可以通过循环遍历链表来实现。具体操作是从头结点开始遍历链表,依次访问每个结点的指针 next,直到找到最后一个结点,即指针 next 为 NULL 的结点。
4. 将最后一个结点的指针 next 指向新结点,即可将新结点插入到链表的尾部。
完整代码如下:
```
struct ListNode {
long data;
ListNode* next;
};
void insert_at_tail(ListNode* head, long data) {
// 创建新结点
ListNode* new_node = new ListNode;
new_node->data = data;
new_node->next = NULL;
// 找到最后一个结点
ListNode* curr = head;
while (curr->next != NULL) {
curr = curr->next;
}
// 将新结点插入到链表尾部
curr->next = new_node;
}
```
已知head 指向一个带头结点的单向链表,链表中每个节点包含字符型数据和和指向本结构节点的指针,编写程序实现如下图所示的逆置
假设链表的头结点为head,可以按照以下步骤实现链表逆置:
1. 定义三个指针:p, q, r。其中p指向头结点,q指向第一个节点,r指向q的后继节点;
2. 将p的next指向空节点,表示新链表的结尾;
3. 依次遍历链表,对于每个节点,将q的next指向p,实现节点的逆置;
4. 将p、q、r依次向后移动一个节点,直到r指向空节点,表示遍历到了链表的尾部;
5. 将头结点的next指向q,表示新的头结点为原链表的尾节点;
6. 返回头结点head。
具体实现代码如下:
```c
void reverseList(Node *head) {
Node *p = head, *q = head->next, *r = q->next;
p->next = NULL;
while (r) {
q->next = p;
p = q;
q = r;
r = r->next;
}
q->next = p;
head->next = q;
}
```
其中,Node为链表节点的结构体,包含数据和指向下一个节点的指针。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)