使用插入法实现链表逆置C语言
时间: 2023-02-21 16:11:59 浏览: 110
数据结构课后作业 数据结构课后作业 数据结构课后作业
可以使用插入法来实现链表的逆置,具体步骤如下:
1. 创建一个新的空链表,用于存储逆置后的数据。
2. 取出原链表的第一个节点,将其插入新链表的最前端。
3. 将原链表的第二个节点插入新链表的第二个位置。
4. 重复步骤3,直到原链表中的所有节点都插入到了新链表中。
5. 返回新链表的头指针,作为逆置后的链表。
以下是 C 语言代码的实现:
```
struct node {
int data;
struct node *next;
};
struct node *reverseList(struct node *head) {
struct node *new_head = NULL;
while (head != NULL) {
struct node *temp = head;
head = head->next;
temp->next = new_head;
new_head = temp;
}
return new_head;
}
```
阅读全文