反转单链表。
例如链表为:1->2->3->4。反转后为4->3->2->1
链表的结构体定义如下:
/*链表节点存储的数据*/
typedef int ElemType;
/*链表节点结构*/
typedef struct LinkListNode
{
ElemType data;
struct LinkListNode* next;
} * pNode, LinkListNode;
初始化链表
void InitializeLinkList(preNode* Head) /*用键盘输入初始化一个链表,参数为链表头指针地址*/
{
preNode End = *Head; /*总是指向链表最后一个节点*/
preNode Temp = NULL; /*临时节点,存放当前输入的链表节点*/
int i = 1; /*节点记数*/
int a;
printf("请输入链表数据\n"