数据结构单链表基本操作（C/C++实现）

数据结构-单链表-基本操作（C/C++实现）

注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据

涉及基本运算

1. 初始化单链表
2. 依次采用尾插法插入元素
3. 输出单链表
4. 输出单链表的长度
5. 判断单链表是否为空
6. 输出单链表的第n个元素
7. 输出元素x的位置
8. 在第n个元素位置上插入x元素
9. 输出单链表
10. 删除单链表的第n个元素
11. 输出单链表
12. 释放单链表

GitHub地址（包含.cpp文件和可执行程序exe）

我的数据结构GitHub地址

源代码（经VS2015、devC++编译器运行通过）

#include "stdio.h"    
#include "string.h"
#include "ctype.h"      
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef char ElemType;/* ElemType类型根据实际情况而定，这里假设为int */


Status visit(ElemType c)
{
   
	printf("%c ", c);
	return OK;
}

typedef struct Node
{
   
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */

							   /* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
   
	*L = (LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
	if (!(*L)) /* 存储分配失败 */
		return ERROR;
	(*L)->next = NULL; /* 指针域为空 */

	return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
Status ListEmpty(LinkList L)
{
   
	if (L->next)
		return FALSE;
	else
		return TRUE;
}

/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */
Status ClearList(LinkList *L)
{
   
	LinkList p, q;
	p = (*L)->next;           /*  p指向第一个结点 */
	while (p)                /*  没到表尾 */
	{
   
		q = p->next;
		free(p);
		p = q