链表实现 数据结构 C语言 严蔚敏版

头文件

#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; 
	}
}

//正序遍历整个链表
void List