头文件
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;//定义数据类型
typedef struct LNode{//构造结构体
ElemType data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList; //名称
void CreateList_L(LinkList &length,int n);//创建链表
void ListTraverse(LinkList &L);//遍历
Status PriorElem(LinkList &L,ElemType cur_e,ElemType &pre_e);//前驱
Status NextElem(LinkList L,ElemType cur_e,ElemType &next_e);//后继
Status GetElem_L(LinkList L,int i,ElemType &e);//找元素
int LocateElem_L(LinkList L,ElemType &e);//定位元素
int ListLength(LinkList L);//求表长
Status ListInsert_L(LinkList &L,int i,ElemType e);//插入
Status ListDelete_L(LinkList &L,int i,ElemType &e);//删除
Status ListClear_L(LinkList &L);//清理
Status ListReverse(LinkList &L);//倒置
函数
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include "head.h"
//创建链表的结点
void CreateList_L(LinkList &L,int n){
LinkList p;
int i;
L=(LinkList)malloc(sizeof(LNode));//头结点动态分配内存
L->next=NULL;//头结点置空
printf("链表的元素个数:\n");
scanf("%d",&n);
printf("倒序输入:\n");
for(i=n;i>0;--i){//头插法
p=(LinkList)malloc(sizeof(LNode));//动态分配内存
// printf("输入第%d个数:",i);
scanf("%d",&p->data);//输入到数据域
p->next = L->next;//插入头结点的数据域
L->next=p;
}
}
/