带头结点的单链表的置逆算法
什么是置逆？为了更好的理解，直接看图：(数据元素随机取的)
置逆前：
置逆后：
详细步骤如下：(采用头插法)
①：
头节点不动，将指针p指向头节点的下一位，即 p = head->next; q指针指向p指针的下一位，即 q = p -> next; 由于a元素置逆后，在最后一位，因此要将a的next值置空，即p->next = NULL;
②：
指针p指向q所指向的位置，即p = q；q指针向后移动一位，即q = q->next; 将头节点指向的next值（即下一元素的地址）赋值给p的next值，即p->next = head->next; 改变头节点的next的值，即head->next = p;
③：
循环上面的步骤，直到q指针的next值为NULL时不再循环。
详细代码如下：（代码不唯一，仅供参考）
void Traverse(Lnode *L)
{
Lnode *p,*q;
if(L->next == NULL)//判断是否为空链表
return ERROR;
p = L->next;
q = q->next;
p->next = NULL;
while(q)
{
p = q;
q =q->next;
p->next = L->next;
L->next = p;
}
} 什么是置逆？为了更好的理解，直接看图：(数据元素随机取的) 置逆前： 置逆后： 详细步骤如下：(采用头插法) ①： 头节点不动，将指针p指向头节点的下一位，即 p = head->next; q指针指向p指针的下一位，即 q = p -> next; 由于a元素置逆后，在最后一位，因此要将a的next值置空，即p->next = NULL; ②： 指针p指向q所指向的位置，即p = q；q指针向后移动一位，即q = q->next; 将头节点指向的next值（即下一元素的地址）赋值给p的next值，即p->next = head->next; 改变头节点的next的值，即head->next = p; ③： 循环上面的步骤，直到q指针的next值为NULL时不再循环。 详细代码如下：（代码不唯一，仅供参考） void Traverse(Lnode *L) { Lnode *p,*q; if(L->next == NULL)//判断是否为空链表 return ERROR; p = L->next; q = q->next; p->next = NULL; while(q) { p = q; q =q->next; p->next = L->next; L->next = p; } }
上一篇：
通过多线程提高代码的执行效率例子