线性表的链式存储 带头结点的单链表动态创建及其主要操作的实现

问题描述

带头结点的单链表动态创建及其主要操作的实现

实现代码

//带头结点的动态单链表及其主要操作的实现 
#include<stdio.h>
#include<stdlib.h>

#define OK 1;
#define error 0;

typedef int ElemType;
typedef int Status;
 
typedef struct LNode{//线性表的单链表存储结构 
	int data;
	struct LNode *next;
}LNode,*LinkList;//申明一个指针指向这个结构体，用指针加“->”取出结构体中的数据。

/*
区分：LinkList L,LinkList *L,LinkList &L: 
1.LinkList等价于Struct Node *,所以LinkList *L等价于Struct Node **L。 **L代表指向*L的
二级指针，而*L代表着指向结构体的一级，（*L）保存一级指LinkList针的地址，通过（*L）->可以访
问结构体的元素，改变(*L)的值不会影响一级指针的值。这样就可以既改变该指针的值又
不会影响一级指针的值。
2.如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用
LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
3.LinkList &L,L表示LinkList指针变量的地址，在使用中等价于LinkList *L,(*L)等价于L 。 
*/

Status InitList(LinkList &L){//初始化链表  
	L=(LinkList)malloc(sizeof(LNode));//头指针指向头节点
	if(!L)return error;
	L->next=NULL;
	L->data=0;///头结点数据域用来存放链表长度
	return OK;
}

Stat