单链表反转:将单链表原本的元素逆序。
#include<stdio.h>
#include <malloc.h>
#include<stdbool.h>//C语言中要用bool类型时 需要用此文件名,若没有此文件 就无法使用bool,此时你可以自己定义bool
typedef int ElemType;
typedef struct _NODE
{
ElemType data;
struct _NODE* next;
}NODE;
typedef NODE* LinkList;
/*
函数名 :LinkListInsert
功能描述:在单链表L的i位置,插入新元素e
输入 :L,i,e
L,已存在顺序表
i,插入位置,范围 0 <= i <= 链表长度
e,新元素
输出 :bool值,插入成功true,否则false
全局变量:无
调用模块:无
作者 :chen
日期 :2018-12-26
修改 :
修改日期:
版本 :ver 1.0
*/
bool LinkListInsert(LinkList* L, int i, ElemType e)
{
//插入位置<0
if (i < 0)
{
return false;
}
//插入位置为0 也就是头插
if (i == 0)
{
NODE* s = (NODE*)malloc(sizeof(NODE));//创建一个新结点
s->data = e;
s->next = *L;
*L = s;
return true;
}
//寻找插入结点的前一个结点
LinkList pos = *L;
for (int k = 1; pos != NULL&& k < i; k++)
{
pos = pos->next;
}
if (pos == NULL)
{
return false;
}
//找到
NODE* s = (NODE*)malloc(sizeof(NODE));
s->data = e;
s->next = pos->next;
pos->next = s;
return true;
}
/*
函数名 :Show
功能描述:输出单链表L所有元素
输入 :L
L,已存在顺序表
输出 :无
全局变量:无
调用模块:无
作者 :chen
日期 :2019-01-18
修改 :
修改日期:
版本 :ver 0.1
*/
void Show(LinkList L)
{
LinkList pos=L;
while (pos)
{
printf("%d,", pos->data);
pos = pos->next;
}
printf("\b;\n");//"\b"表示退一格,":" 将 ","覆盖了
}
/*
函数名 :ListReverse
功能描述:单链表L反序
输入 :L
L,已存在顺序表
输出 :无
全局变量:无
调用模块:无
作者 :chen
日期 :2019-01-18
修改 :
修改日期:
版本 :ver 0.1
*/
void ListReverse(LinkList* L)
{
if (*L == NULL || (*L)->next == NULL)
{
return;
}
NODE* p1 = *L;
NODE* p2 = p1->next;
NODE* p3 = p2->next;
p2->next = p1;
while (p3 != NULL)
{
p1 = p2;
p2 = p3;
p3 = p3->next;
p2->next = p1;
}
(*L)->next = NULL;//将原本的第一个结点的指针域赋空
(*L) = p2;
}
int main()
{
LinkList head=NULL;
LinkListInsert(&head, 0, 1);
LinkListInsert(&head, 0, 2);
LinkListInsert(&head, 0, 3);
LinkListInsert(&head, 0, 4);
LinkListInsert(&head, 0, 5);
LinkListInsert(&head, 0, 6);
Show(head);
ListReverse(&head);
Show(head);
return 0;
}
运行结果如下: