单链表

先创建一个LinkList.h的头文件：

#pragma once
#include<STDIO.H>
#define ElemType int

typedef struct Node {
	ElemType data;//保存数据
	struct Node *next;//保存后继节点地址
}Node, *LinkList;//节点、链表指针

void InitLinkList(LinkList &L);//初始化

int GetLength(LinkList &L);//获取链表长度

LinkList List_HeadInsert(LinkList &L, Node *e);//头插法插入

LinkList List_TailInsert(LinkList &L, Node *e);//尾插法插入

bool Insert(LinkList &L, int i, Node *e);//将元素e插入到i位置上

Node *GetElem(LinkList &L, int i);//获取i位置上的元素

bool Delect(LinkList &L, int i);//删除i位置上的元素

void print(LinkList &L);//打印

再创建LinkList.cpp文件实现链表的操作：

#include "LinkList.h"
#include<malloc.h>

void InitLinkList(LinkList &L) {
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
}

LinkList List_HeadInsert(LinkList & L, Node *e)
{
	e->next = L->next;//L要初始化
	L->next = e;
	return L;
}

LinkList List_TailInsert(LinkList & L, Node *e)
{
	Node* p = L;
	while (p->next != NULL)
	{
		p = p->next;
	}
	p->next = e;
	return L;
}
bool Insert(LinkList &L, int i, Node *e)
{
	if (i<1 || i>GetLength(L) + 1)
	{
		printf("越界，插入失败");
		return false;
	}
	Node *p = GetElem(L, i - 1);
	e->next = p->next;
	p->next = e;
	return true;
}

Node * GetElem(LinkList & L, int i)
{
	if (i<1 || i>GetLength(L))
	{
		printf("越界，获取失败");
		return NULL;
	}
	Node *p = L;
	for (int j = 1; j <= i; j++)
	{
		p = p->next;
	}
	return p;
}

bool Delect(LinkList & L, int i)
{
	if (i<1 || i>GetLength(L))
	{
		printf("越界，删除失败");
		return false;
	}
	Node* p = GetElem(L, i - 1);
	p->next = p->next->next;
	return true;
}

int GetLength(LinkList & L)
{
	Node *p = L;
	int length = 0;
	while (p->next != NULL)
	{
		length++;
		p = p->next;
	}
	return length;
}

void print(LinkList & L)
{
	Node* p = L;
	while (p->next != NULL)
	{
		printf("%d  ", p->next->data);
		p = p->next;
	}
}

测试代码（main函数）：

#include"LinkList.h"
#include<stdio.h>
#include<malloc.h>

int main() {
	LinkList L;
	InitLinkList(L);
	for (int i= 0; i < 10;i++)
	{
		Node* e = (Node*)malloc(sizeof(Node));
		e->data = i;
		e->next = NULL;
		List_HeadInsert(L, e);
	}

	for (int i = 3; i < 15; i++)
	{
		Node* e = (Node*)malloc(sizeof(Node));
		e->data = i;
		e->next = NULL;
		List_TailInsert(L, e);

	}

	Node* e = (Node*)malloc(sizeof(Node));
	e->data = 9999;
	e->next = NULL;
	Insert(L, 2,e);
	
	print(L);
	printf("\n");
	printf("%d",GetLength(L));
	 getchar();
}