单链表的创建、插入、删除等操作

单链表的相关操作

1. 输入一组整型数据，建立一个单链表
2. 在指定位序前插入数据元素
3. 删除指定位序的数据元素
4. 查找指定位序的元素值
5. 输出链表
6. 删除链表

- 相关头文件及准备

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define ElemType int
typedef int Status;

typedef struct LNode {
	ElemType data;
	struct LNode* next;
}LNode ,*LinkList;

- 创建一个单链表

分两种创建方法：顺序和倒序

顺序法

void CreatList_L(LinkList& L, int n)     //创建链表
{
	L = (LinkList)malloc(sizeof(LNode)); 
	L->next = NULL;   //建立一个带头结点的空链表
	LNode *p=NULL,*t;
	t = L;
	int i;
	for (i = 0; i < n; i++)
	{
		p= (LinkList)malloc(sizeof(LNode));    //新建一个结点
		cin >> p->data;
	    t->next = p; t = p;      //插入到链表中 （顺序）
	}
	p->next = NULL;   //将最后一个创建的结点的next设置为NULL
}

倒序法

void CreatList_L(LinkList& L, int n)     //创建链表
{
	L = (LinkList)malloc(sizeof(LNode)); 
	L->next = NULL;   //建立一个带头结点的空链表
	LNode *p;
	int i;
	for (i = 0; i < n; i++)
	{
		p= (LinkList)malloc(sizeof(LNode));    //新建一个结点
		cin >> p->data;
		p->next = L->next;  L->next = p;   //插入到链表中(倒序）
	}
}

- 在第i个元素前插入

Status ListInsert_L(LinkList& L,int i, ElemType e)  //在链表的第i个位置插入数据元素e
{
	LNode* p,*s;
	p = L;
	int j = 0;   //j为计数器
	while (p && j < i - 1) { p = p->next; j++; }   //找到第i-1个结点
	if (!p || j > i - 1) return ERROR;
	s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}

- 删除第i个元素

Status DeleteList_L(LinkList& L, int i)      //删除第i个结点
{
	LNode* p,*q;
	p = L;
	int j = 0;      //j为计数器
	while (p->next && j < i - 1)
	{
		p = p->next;
		j++;                  //找到第i-1个结点
	}
	if (!(p->next) || j > i - 1) return ERROR;
	q = p->next; //q为第i个结点
	p->next = q->next;
	free(q);   // 释放第i个结点
	return OK;
}

- 查找第i个元素的值

Status GetElem_L(LinkList L, int i, ElemType& e)   //返回第i个结点的值
{
	LNode *p;
	p = L->next;
	int j = 1;    //j为计数器
	while (p && j < i) { p = p->next; j++; }
	if (!p || j > i) return ERROR;
	e = p->data;
	cout << e << endl;
	return OK;
}

- 输出链表

void DisplayList_L(LinkList& L)  //输出链表
{
	LNode *p;
	p = L->next;
	while (p)
	{
		cout << p->data<<" ";
		p = p->next;
	}
	cout<<endl;
}

- 删除链表

一开始我是觉得应该也写一个函数，但是仔细一想
在主函数里用一个简单的free（L）就行了。。。

free(L);

主函数

void main()
{
	LinkList L=NULL;
	int choice;
	ElemType e;
	int i, n;
	cout << "1:创建链表 2:插入 3:删除 4:查找 5:输出 0:退出\n" << endl;
	while (1)
	{
		cout << "请选择操作:";
		cin >> choice;
		switch (choice)
		{
		case 1:cout << "请输入链表元素个数和元素值：";
			cin >> n; CreatList_L(L, n); break;
		case 2:cout << "请输入要插入的位序与元素值：";
			cin >> i >> e; ListInsert_L(L, i, e); break;
		case 3:cout << "请输入要删除的位序：";
			cin >> i; DeleteList_L(L, i); break;
		case 4:cout << "请输入要查找的元素的位序：";
			cin >> i; GetElem_L(L, i, e); break;
		case 5: DisplayList_L(L); break;
		case 0:free(L); exit(0); break;
		default:cout << "请重新输入！"<< endl; break;
		}
	}
}

我深知这个程序有很多的缺点，比如说没有异常处理，交互性不够好等等，在以后的日子里会继续学习

• 当努力和回报不成正比的时候，你要知道这是你在为以前不努力的日子赎罪