正逆序建立单链表
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef int ElemType;
#include<malloc.h> /* malloc()等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<process.h> /* exit() */
/* 函数结果状态代码 */
#define OK 1
/* ----------------------- 线性表的单链表存储结构 ------------------------*/
struct LNode
{
ElemType data;
struct LNode *next;
};
typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */
/* ---------------------------------------------------------------------------*/
/* ---------------------------- 需要用到的线性表单链表的基本操作实现 ---------------------------------*/
void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */
{
printf("%d ", c);
}
Status ListTraverse(LinkList L, void(*vi)(ElemType))
/* vi的形参类型为ElemType,与线性表的顺序表示和实现中相应函数的形参类型ElemType&不同 */
{ /* 初始条件:线性表L已存在 */
/* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */
LinkList p = L->next;
while (p)
{
vi(p->data);
p = p->next;
}
printf("\n");
return OK;
}
/* ---------------------------------------------------------------------------------------------------*/
/* 实现算法2.11的程序 */
void CreateList(LinkList *L, int n) /* 算法2.11 */
{ /* 逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L */
int i;
LinkList p;
*L = (LinkList)malloc(sizeof(struct LNode));
(*L)->next = NULL; /* 先建立一个带头结点的单链表 */
printf("请输入%d个数据\n", n);
for (i = n; i > 0; --i)
{
p = (LinkList)malloc(sizeof(struct LNode)); /* 生成新结点 */
scanf_s("%d", &p->data); /* 输入元素值 */
p->next = (*L)->next; /* 插入到表头 */
(*L)->next = p;
}
}
void CreateList2(LinkList *L, int n)
{ /* 正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表 */
int i;
LinkList p=NULL , q;
*L = (LinkList)malloc(sizeof(struct LNode)); /* 生成头结点 */
(*L)->next = NULL;
q = *L;
printf("请输入%d个数据\n", n);
for (i = 1; i <= n; i++)
{
p = (LinkList)malloc(sizeof(struct LNode));
scanf_s("%d", &p->data);
q->next = p;
q = q->next;
}
p->next = NULL;
}
void main()
{
int n = 5;
LinkList La, Lb;
printf("(正位序建表): ");
CreateList2(&La, n); /* 正位序输入n个元素的值 */
printf("La="); /* 输出链表La的内容 */
ListTraverse(La, visit);
printf("(逆位序建表):");
CreateList(&Lb, n); /* 逆位序输入n个元素的值 */
printf("Lb="); /* 输出链表Lb的内容 */
ListTraverse(Lb, visit);
}
运行结果: