数据结构(C语言版)实现单链表的创建，赋值随机数，插入，删除，取值，输出

客官°小女子只卖身不卖艺 2022-11-21 14:55 79阅读 0赞

## 数据结构(C语言版)实现单链表的创建，赋值随机数，插入，删除，取值，输出 ##

### 1.实现了… ###

> 实现了自定义创建链表的大小  
> 实现了链表的随机赋值  
> 实现了自定义插入，删除，取值  
> 实现了输出链表的每个结点

### 2.什么是单链表？ ###

> 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

### 3.样例 ###

![在这里插入图片描述][20201102200848529.gif_pic_center]

### 4.干货 ###

##### 定义一个结构体类型 #####

//定义链表结构体
    typedef struct LNode{ 
    	ElemType data;
    	struct LNode *next;
    }LNode,*LinkList;

##### 创建L头结点，L当列表 #####

//创建头结点L
    Status InitList(LinkList &L){ 
    	L=new  LNode;      //为L分配空间
    	L->next =NULL;      //头结点的指针域为空
    }

##### 获取在L列表中第i个结点的存的数据 #####

//获取L链表第i个结点存储的数据给e
    Status GetElem(LinkList &L,int i,ElemType &e){ 
    	LNode *p;
    	p=L->next;
    	int j=1;
    	while(p&&j<i){ 
    		p=p->next;
    		j++;
    	}
    	if(!p||j>i)    //如果为空或超过链表的大小，报错
    		return Error;
    	e=p->data;
    	return Ok;
    }

##### 插入，在L链表中插入一个数据e，第i个位置 #####

//插入，在L链表的第i个位置插入数据e
    Status ListInsert(LinkList &L,int i,ElemType e){ 
    	LNode *p,*s;
    	int j=0;
    	p=L;
    	while(p&& j<(i-1)){ 
    		p=p->next;
    		j++;
    	}
    	if(!p||j>i-1)       //如果为空或超过列表的大小，报错
    		return Error;
    	s=new LNode;    //为新结点new一个分配空间
    	s->data=e;         //新结点s的数据域存储e
    	s->next=p->next;     //新结点s的指针域存储 p 原本指向结点的地址
    	p->next=s;         //p的指针域存储s的地址
    	return Ok;
    }

##### 删除L链表中第i个结点 #####

//删除 删除L链表中第i个
    Status ListDelete(LinkList &L,int i){ 
    	LNode *p,*s;
    	int j=0;
    	p=L;
    	while((p->next)&&j<(i-1))
    	{ 
    		p=p->next;
    		j++;
    	}
    	if(!p->next || j>i-1)  //如果为空或者超过列表的大小，报错
    		return Error;
    	s=p->next;
    	p->next=s->next;   //将s指向的地址给p的指针域
    	delete s;         //删除s结点
    	return Ok;
    }

##### 链表赋值——随机值 #####

Status CreateList(LinkList &L,int i){ 
    	for(int n=1;i>=n;i--) {        //链表的每个结点插入随机数
    		ListInsert(L,1,rand());
    	}
    	return Ok;
    }

##### 输出链表每个结点的数据和位置 #####

void put(LinkList &L){ 
    	LNode *p;
    	int i=1;
    	p=L->next;  //p等于头结点L指向的结点，跳过头结点（头结点不存储数据）
    	while(p){      //遍历输出链表L的每个结点
    		cout<<p->data<<":"<<i<<"\t";
    		p=p->next;
    		i++;
    	}
    	cout<<"\n";
    }

##### 主函数main方法 #####

//主函数
    int main(){ 
    	int e,n,a,b;
    
    	LinkList L;      		//定义头结点L当作列表
    	InitList(L);      	//创建头结点L
    
        cout<<"输入要随机创建的列表大小(>0):\n";
        cin>>n;
    
    	CreateList(L,n);   	//为链表L随机赋值
    	cout<<"链表:"<<"\n" ;
    	put(L);                 //输出链表的各个结点
    
    	cout<<"输入要插入的位置:\n";
    	cin>>a;
    	cout<<"输入要插入的数据:\n";
    	cin>>b;
    	ListInsert(L,a,b);       //在链表L的第2个结点插入数据99
    	cout<<"插入之后的链表:"<<"\n" ;
    	put(L);              //输出执行插入语句之后的链表L
    
    	cout<<"输入要删除的结点:\n";
    	cin>>a;
    	ListDelete(L,a);  		 //删除单链表L中第2个结点
    	cout<<"删除之后的链表:"<<"\n" ;
    	put(L);           	//输出删除之后的链表
    
    	cout<<"输入要获取数据的结点:\n";
    	cin>>a;
    	GetElem(L,a,e); 		//获取单链表L中第2个结点存的数据给e
    	cout<<"L链表第"<<a<<"个结点的数据为:"<<e<<"\n" ;
    	cout<<e;       	  //输出e
    	return 0;
    }

### 5.源码 ###

#include<iostream>
    #include<stdio.h>
    #include<stdlib.h> //用到随机数rand()
    using namespace std;
    typedef int ElemType;
    typedef  int Status;
    #define Error 0
    #define Ok 1
    
    //定义链表结构体
    typedef struct LNode{ 
    	ElemType data;
    	struct LNode *next;
    }LNode,*LinkList;
    
    //创建头结点L
    Status InitList(LinkList &L){ 
    	L=new  LNode;      //为L分配空间
    	L->next =NULL;      //头结点的指针域为空
    }
    
    //获取L链表第i个结点存储的数据给e
    Status GetElem(LinkList &L,int i,ElemType &e){ 
    	LNode *p;
    	p=L->next;
    	int j=1;
    	while(p&&j<i){ 
    		p=p->next;
    		j++;
    	}
    	if(!p||j>i)    //如果为空或超过链表的大小，报错
    		return Error;
    	e=p->data;
    	return Ok;
    }
    
    //插入，在L链表的第i个位置插入数据e
    Status ListInsert(LinkList &L,int i,ElemType e){ 
    	LNode *p,*s;
    	int j=0;
    	p=L;
    	while(p&& j<(i-1)){ 
    		p=p->next;
    		j++;
    	}
    	if(!p||j>i-1)       //如果为空或超过链表的大小，报错
    		return Error;
    	s=new LNode;    //为新结点new一个分配空间
    	s->data=e;         //新结点s的数据域存储e
    	s->next=p->next;     //新结点s的指针域存储 p 原本指向结点的地址
    	p->next=s;         //p的指针域存储s的地址
    	return Ok;
    }
    
    //删除 删除L链表中第i个
    Status ListDelete(LinkList &L,int i){ 
    	LNode *p,*s;
    	int j=0;
    	p=L;
    	while((p->next)&&j<(i-1))
    	{ 
    		p=p->next;
    		j++;
    	}
    	if(!p->next || j>i-1)  //如果为空或者超过链表的大小，报错
    		return Error;
    	s=p->next;
    	p->next=s->next;   //将s指向的地址给p的指针域
    	delete s;         //删除s结点
    	return Ok;
    }
    
    //为链表赋值——随机数
    Status CreateList(LinkList &L,int i){ 
    	for(int n=1;i>=n;i--) { 
    		ListInsert(L,1,rand());
    	}
    	return Ok;
    }
    
    //输出链表的每个结点
    void put(LinkList &L){ 
    	LNode *p;        //定义一个LNode类型的指针P
    	int i=1;
    	p=L->next;     //p指向第一个结点，跳过头结点(头结点不存数据)，
    	while(p){          //遍历输出
    		cout<<p->data<<":"<<i<<"\t";
    		p=p->next;     //修改p
    		i++;
    	}
    	cout<<"\n";
    }
    
    //主函数
    int main(){ 
    	int e,n,a,b;
    
    	LinkList L;      		//定义头结点L当作列表
    	InitList(L);      	//创建头结点L
    
        cout<<"输入要随机创建的列表大小(>0):\n";
        cin>>n;
    
    	CreateList(L,n);   	//为链表L随机赋值
    	cout<<"链表:"<<"\n" ;
    	put(L);                 //输出链表的各个结点
    
    	cout<<"输入要插入的位置:\n";
    	cin>>a;
    	cout<<"输入要插入的数据:\n";
    	cin>>b;
    	ListInsert(L,a,b);       //在链表L的第2个结点插入数据99
    	cout<<"插入之后的链表:"<<"\n" ;
    	put(L);              //输出执行插入语句之后的链表L
    
    	cout<<"输入要删除的结点:\n";
    	cin>>a;
    	ListDelete(L,a);  		 //删除单链表L中第2个结点
    	cout<<"删除之后的列表:"<<"\n" ;
    	put(L);           	//输出删除之后的链表
    
    	cout<<"输入要获取数据的结点:\n";
    	cin>>a;
    	GetElem(L,a,e); 		//获取单链表L中第2个结点存的数据给e
    	cout<<"L链表第"<<a<<"个结点的数据为:"<<e<<"\n" ;
    	cout<<e;       	  //输出e
    	return 0;
    }

### 6.实例结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70_pic_center]

[20201102200848529.gif_pic_center]: /images/20221120/7d72bafb2ad448e292709f27532632ba.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/34af17f8a4d14b67b36a0cf43bbdbf51.png