CPP(c++)单链表基本操作代码

之前我们分享了，单链表的应用
传送门：单链表(详细版)

ps：有一句我从17年就很喜欢的话，
“愿你拥有大风和烈酒，也享受孤独与自由”，
送给来看我blog的人，希望你今天、明天都可以坚定自己，并且为自己开心。💪

下面我们分享一下严蔚敏《数据结构》中的算法实现
node.h

#ifdef NODE_H
#define NODE_H
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#endif

linklist.h

#include"node.h"
#ifndef LIST_H
#define LIST_H
#include<iostream>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct LNODE{
	ElemType  data;//数据域
	struct LNODE *next;//指针域
}LNODE,*linklist;

void Listshow(linklist L);
Status CreatList(linklist &L,int n);
Status DeleteList(linklist &L,int i,ElemType &e);
Status GetElemList(linklist &L,int i,ElemType &e);
Status InsertList(linklist &L,int i,ElemType e);
void MergeList_L(linklist &La, linklist &Lb, linklist &Lc);




#endif

linklist.cpp

#include "linklist.h"
#include "node.h"
#include <iostream>
using namespace std;

void Listshow(linklist L)
{
	linklist p;
	p = L;
	cout << "显示表L:";
	cout<<endl;

	while (p->next)
	{
		p = p->next;
		cout << p->data<<" ";
	}
}
Status CreatList(linklist &L,int n)//建立一个带头结点含n个元素的链表L
{
		L = (linklist)malloc(sizeof(LNODE));//为头结点申请空间
		L->next = NULL;//建立一个带头结点的单链表
		cout<<"请输入"<<n<<"个逆序数"<<endl;
		for (int i = n; i > 0; --i)
		{
			linklist p;
			p = (linklist)malloc(sizeof(LNODE));//生成新结点
			cin >> p->data;//输入元素值
			p->next = L->next; L->next = p;//插入表头
		}
		return 1;
}
Status DeleteList(linklist &L,int i,ElemType &e)//在头结点的单链表L中，删除第i个元素，并由e返回其值
{
	linklist p;
	p=L;
	int j=0;
	while(p->next&&j<i-1)
	{
		p=p->next;++j;//寻找第i个结点，并令p指向其前趋
	}
	if (!(p->next)||j>i-1) return 0;//删除位置不合理
	linklist q;
	q=p->next; p->next=q->next;//删除并释放结点
	e=q->data; free(q);
	return 1;
}
Status GetElemList(linklist &L,int i,ElemType &e)
{
	linklist p;
	p=L->next;//初始化，p指向第一个结点
	int j=1;//j为计数器
	while (p&&j<i)//顺指针向后查找，直到p指向第i个元素或p为空
	{
		p=p->next;++j;
	}
	if (!p||(j>1)) return 0;//第i个元素不存在
	e=p->data;//取第i个元素
	return 1;
}
Status InsertList(linklist &L,int i,ElemType e)//在第i个位置前插入元素e
{
	linklist p;
	p=L;
	int j=0;
	while (p&&j<i-1)
	{
		p=p->next;++j;
	}//寻找第i-1个结点
	if (!p||j>i-1) return 0;//i小于1或者大于表长+1
	linklist s;
	s=(linklist)malloc(sizeof(LNODE));//生成新的结点
	s->data=e;//将节点s的data值设置为e
	s->next=p->next;//链表指针的赋值，将p的下一个节点的位置付给了s的下一个节点
	p->next=s; //实现插入,把s接到p的下一个节点上
	return 1;
}
void MergeList_L(linklist &La, linklist &Lb, linklist &Lc)
{
	linklist pa;
	linklist pb;
	linklist pc;
	pa = La->next;
	pb = Lb->next;
	Lc = pc = La; //用La头结点作为Lc头结点

	while (pa && pb)
	{
		if (pa->data <= pb->data) {
			pc->next = pa; pc = pa; pa = pa->next;
		}
		else {
			pc->next = pb; pc = pb; pb = pb->next;
		}
	}
	pc->next = pa ? pa : pb; //将剩余节点插入
	free(Lb);
	cout << endl<<"合体成功召唤链表🐷：" << endl;
	Listshow(Lc);
}

mian.cpp

#include "linklist.h"
#include "node.h"
#include <iostream>
using namespace std;
int main()
{
	linklist L1;
	linklist L2;
	linklist L3;
	CreatList(L1, 6);//输入6个逆序的数
	Listshow(L1);
	CreatList(L2, 6);
	Listshow(L2);
	MergeList_L(L1, L2, L3);
	InsertList(L3,10,100);//在第10个位置插入，返回为100
	Listshow(L3);
	system("pause");
	return 0;
}

运行：

下次见！😁