分别将有头结点的链表和无头结点的链表进行逆置;
有头结点的链表是创建一个为空的表头结点而后跟着第一个结点,创建出一个链表;
无头结点的链表是利用指针,第一个结点就开始进行存储;
有头结点的链表是创建一个为空的表头结点而后跟着第一个结点,创建出一个链表;
无头结点的链表是利用指针,第一个结点就开始进行存储;
两个的共同点就是进行逆置的时候改变每个结点的指针的方向,再将头和尾设置就行了,利用链表进行逆置相比有顺序表而言不用进行每个结点的交换只用改变指针,使得更加方便。
有头结点:
#include <stdio.h>
#include <stdlib.h>
typedef struct Node//定义单链表
{
char info;
Node* link;
}*Pnode,*Linklist;
Linklist createNullList_link()//创建一个带头节点的空链表
{
Linklist llist;
llist = (Linklist)malloc(sizeof(Node));//申请表头节点的空间
if(llist != NULL) llist->link = NULL;
return llist;
}
void rev_link(Linklist llist)//逆置链表
{
Pnode p,q,r; //三个指针
p = llist->link; //头结点后的第一个结点
if(p == NULL) return; //空表
q = p->link;
if(q == NULL) return;//只有一个结点