从尾到头打印单链表:递归法。先声明一个节点为头结点(cur = *head),当cur->next为空时,输出打印cur节点。否则,就一直调用该节点。
单链表逆置:头插法。即删掉头结点的下一个节点,然后把删掉的节点进行该链表的头插。例如:
这样,就可以把节点b插到a的前面。以此类推,知道cur->next==NULL为止。
单链表逆置还有一种方法:初始化3个节点,然后按照顺序以此进行交换赋值。
实现的代码如下:(在3个文件中编写的)
LinkListTest.h文件
#pragma once
#define TextHeader printf("\n********************%s**********************\n",__FUNCTION__)
typedef char ElemType;
typedef struct LinkListT
{
ElemType data;
struct LinkListT* next;
}LinkListT;
LinkListT* head;
//初始化单链表
void LinkListT_Init(Link