单链表的实现（c语言版）

单链表是数据结构中比较基础的知识

主要涉及到的函数有：

1. 单链表的初始化
2. 数据头插法
3. 据尾插法
4. 按pos位置插入
5. 查找key值前驱
6. 删除key值结点
7. 得到单链表的长度
8. 摧毁单链表

 

/*                                 头文件           */
typedef int Elemtype;
typedef struct LNode
{
	Elemtype date;
	struct LNode *next;
}LNode,*Linklist;

void Initlist(Linklist L );//初始化单链表

bool Insert_head(Linklist L,Elemtype val);//头插法

bool Insert_tail(Linklist L,Elemtype val);//尾插法

bool Insert_pos(Linklist L,int pos, Elemtype val);//pos位置插入

LNode*Search(Linklist L,int key);//查找key的前驱

bool Delete(Linklist L,int key);//删除key结点

bool Is_empty(Linklist L);//是否为空

bool Destroy(Linklist L);//摧毁函数

int Getlength(Linklist L);//得到单链表的长度

void Show(Linklist L);//打印单链表



/*                              函数的实现 list.cpp                  */
#include<stdio.h>
#include<stdlib.h>
#include"Linklist.h"
#include<assert.h>
void Initlist(Linklist