本文介绍的是单链表的基本操作，像单链表的创建、插入、删除、查找等。
头文件
#include<iostream>
#include<fstream>
#include<string>
#include<cstdio>
using namespace std;
#define ERROR 0用结构体类型来定义数据元素。结构体类型划分为两块区域：数据域和指针域。数据域是用来储存数据元素的，指针域是用来储存数据元素的内存地址的。具体代码如下
typedef struct LNode {
int data; //结点的数据域
struct LNode *next; //结点的指针域
} LNode, *List; //LinkList为指向结构体LNode的指针类型函数声明
void InitList(List &L); //创建链表(带头结点)
void ListInput(List &L, int n); //链表数据的输入
void ListOutput(List L); //输出List
void ListInsert(List &L, int i,int e); //将e插入到List中第i个元素的位置
bool LocateElem(List L, int e); //判断List里有没有e这个元素
void ListDelete(List &L, int i); //将删除List中第i个元素以下部分是各个功能函数的实现。
创建链表函数与输入函数
void InitList(List &L) //创建链表
{
L = new LNode; //创建一个新节点
L->next = NULL;
}
void ListInput(List &L, int n) //链表数据的输入 n表示创建节点的个数
{
int i=1;
List p, r; //声明两个结构体类型的指针
r = L; //指向L
while (i<=n)
{
p = new LNode; //循环创建新节点
cin >> p->data; //输入数据
p->next = NULL;
r->next = p; //连接头节点
r = p; //r指向新节点
i++;
}
}插入函数
void ListInsert(List &L, int i,int e) //i表示插入的位置 e表示插入的数据 i，e在main()都有声明
{
List p,s; //声明两个结构体类型的指针p，s
int j;
p=L; //p指向L
//找到插入节点的位置
for(j=1;j<i;j++){
p=p->next;
}
//创建新节点
s = new LNode;
s->next=NULL;
s->data=e;
s->next=p->next;
p->next=s;
}删除函数
void ListDelete(List &L, int i) //i表示删除的节点位置
{
int j;
List q;
q=L;
for(j=1;j<i;j++)
{
q=q->next; //循环定位到删除节点的前一个位置
}
q->next=q->next->next;
}查找和输出函数
//查找函数
bool LocateElem(List L,int e) //e表示的是要查找的数据
{
List p;
p = L->next; //从第一个节点开始
while(p!=NULL)
{
if(p->data==e) //判断p->data==e
{
return true;
}
p=p->next; //往后移一个节点
}
}
//输出函数
void ListOutput(List L) //输出List
{
List p;
p = L->next;
cout << "The List is:"<<endl;
while (p != NULL)
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/61484.html
