用C语言写出一个采用单链表存储的线性表A(A带表头结点 Head)的数据元素逆置的算法。
时间: 2023-04-08 14:01:32 浏览: 108
《算法与数据结构C语言描述》第二章线性表 定义线性表节点的结构.pdf
可以的,以下是C语言的代码实现:
```
void ReverseList(LinkList A) {
if (A == NULL || A->next == NULL) {
return;
}
ListNode *p = A->next;
ListNode *q = p->next;
A->next = NULL;
while (q != NULL) {
p->next = A->next;
A->next = p;
p = q;
q = q->next;
}
p->next = A->next;
A->next = p;
}
```
这个算法可以将链表A中的数据元素逆置。
阅读全文