试写出一个采用单链表存储的带表头结点head的线性表A的数据元素逆置的算法
时间: 2023-05-21 11:04:50 浏览: 155
写一个算法将一单链表逆置。要求操作在原链表上进行。
下面是采用单链表存储的带表头结点head的线性表A的数据元素逆置的算法:
```
void ReverseList(LinkList &L) {
// 首先将头结点指针赋值为 NULL,同时用 p 指针指向头结点
LNode *p = L->next;
L->next = NULL;
// 循环遍历链表,将每个结点的 next 指针指向其前一个结点
while (p != NULL) {
LNode *tmp = p->next;
p->next = L->next;
L->next = p;
p = tmp;
}
}
```
这个算法使用了一个循环遍历链表的方法,将每个结点的 next 指针指向其前一个结点,从而实现链表的逆置。
阅读全文