C++实现单链表基本操作

C++实现单链表基本操作

---

本博客按照上篇博客线性表单链表的基本操作而写出的完整代码，详情请看单链表基础概念

---

#include<iostream>
using  namespace std;

//函数结果状态代码
#define OK     1
#define ERROR  0

typedef int Status;    // Status 相当于 int 
typedef char ElemType; //ElemType 相当于 char

typedef struct LNode{
       //类型定义 
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;


LinkList L;   //创建单链表L 
LNode *p,*q,*s,*r;     //或LinkList  p，q；
int j;	
	
Status InitList(LinkList &L);  
//始化操作，建立一个空的线性表L

Status DestroyList(LinkList &L);   
//销毁单链表L

Status ClearList(LinkList &L);   
//清空单链表L 

int  ListEmpty(LinkList L);   
//判断是否为空 

int ListLength(LinkList L);   
//求单链表L的表长

Status  GetElem(LinkList L,int i,ElemType &e);  
//取L中第i个的值 

Status LocateElem(LinkList L, ElemType &e);  
//在线性表L中查找值为e的数据元素的位置序号 

Status ListInsert(LinkList &L,int i,ElemType e);
//在L中第i个元素之前插入数据元素e

Status ListDelete(LinkList &L,int i,ElemType &e);
//将线性表L中第i个数据元素删除 

void CreateList_H(LinkList &L,int n);
//前插法 

void CreateList_R(LinkList &L,int n);
//后插法 

int main(){
   
	
	int ret=InitList(L); 
	if(ret)
		cout << "建立单链表成功" << endl;
	else
		cout