c语言单链表

于 2022-10-23 16:11:34 发布
阅读量854 收藏 7
点赞数 3
分类专栏： C语言 指针类 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunzixian998/article/details/127475432
版权
  •        1.创建菜单 
  •        2.创建单链表
  •        2.1先创建指针结构体
  •        2.2创建单链表头结点
  •        2.3头插法创建元素
  •        2.4尾插法创建元素
  •        3.插入元素
  •        3.1按位置插入元素
  •        4.查找元素
  •        4.1按位置查找元素
  •        4.2按数值查找位置 
  •        5.删除元素
  •         5.1按位置删除元素
  •        6.显示全部单链表元素 
  •        7.库函数
  •        8.全部代码

 1.创建菜单 

void menu(){
	
   	 printf("\t\t\t----------------单链表---------------------\n");
	 printf("\t\t\t1.创建单连表         \n");
	 printf("\t\t\t2.添加元素           \n");
	 printf("\t\t\t3.查询元素           \n");
	 printf("\t\t\t4.删除元素           \n");
	 printf("\t\t\t5.退出               \n");
	 printf("\t\t\t请输入你的选择:"); 
	
	
}

2.创建单链表

 2.1先创建指针结构

//结构体 
typedef struct Node{
	ElemType data;
	struct Node *next;
}Node,*Linklist;

 2.2创建单链表头结点

Status InitList(Linklist *L)                     //初始化产生头结点 
{
	 *L=(Linklist)malloc(sizeof(Node));
	 if(!(*L))
	  return FALSE;
	  
	  (*L)->next=NULL;
	  
	  return OK;
}

    2.3头插法创建元素

void CreateListHead(Linklist *L,int n)             //头插法添加元素 
{
	
	Linklist p;
    
	srand(time(0));
	int i;
	for(i=0;i<n;i++)
	{
		
		p=(Linklist)malloc(sizeof(Node));
		
		 p->data=rand()%100+1;
		 p->next=(*L)->next;
		(*L)->next=p;
	}
}

2.4尾插法创建元素

void CreateListTail(Linklist *L,int n)             //尾插法添加元素 
{
	
	Linklist p,r;	
	srand(time(0));
	r=*L;
	
	for(int i=0;i<n;i++)
	{
	  p=(Linklist)malloc(sizeof(Node));
	  p->data=rand()%100+1;
	  p->next=r->next;
	  r->next=p;
	  r=p;
	    	
	}
	 r->next=NULL;
	
}

  3.插入元素

 3.1按位置插入元素

Status ListInsert(Linklist *L,int i,ElemType *e)          //按位置插入数据 
{
	Linklist p,q;
	
	int j=1;
	p=*L;
	
	while(p&&i>j)  //如果输入i的值给单链表的长度还要大于，意思就是不是插在最后，而是插在比最后还要多一位。 
	{                      //此时p->next=NULL 
		p=p->next;
		++j;                 //while---if:这个两个不能调位置，不然起不了效果 
	}
	if(!p||j>i)            //p->data=NULL==1
	{
		printf("输入有误！请重新输入：\n"); 
		return FALSE;
	}
	q=(Linklist)malloc(sizeof(Node));
	q->data=*e;
	q->next=p->next;
	p->next=q;

	return OK;
	
 }

 4.查找元素

4.1按位置查找元素

Status LocateElem1(Linklist L,int i)                 //1.输入位置查找数据 
{

	int j=1;
	
	Linklist p;
	p=L;
	
	while(p&&i>j)            //while---if:这个两个不能调位置，不然起不了效果 。 
	{
	
		p=p->next;		
		++j;
	}
	
	if(!p||j>i)
	{
		printf("输入有误！请重新输入：\n"); 
		return FALSE;
	}
   		
	printf("第%d个=[%d]\n\n",i,p->next->data);
	
}

  4.2按数值查找位置 

Status  LocateElem2(Linklist L,ElemType  e)           //2.输入数据查找位置 
{
	Linklist p=L->next;
	
	int i=1;
	
	while(p)
	{
		  	  
		if(p->data==e)
		
		return i;

		p=p->next; 
	       
		++i;	
	}
	
	printf("单链表中没有%d,请重新输入。\n",e);
	
	return ERROR; 
	
 }

 5.删除元素

  5.1按位置删除元素


Status   ListDelete(Linklist *L,int i,ElemType *e)       //输入位置删除元素 
{
	
	Linklist p,q;         //创建两个指针
	int j=1;
	p=*L;
	while(p&&i>j)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)
	{
		printf("输入有误，请重新输入！\n");
		
		return ERROR; 
	}
	q=p->next;
	*e=q->data;
	p->next=q->next;
    	free(q);
        	return OK;	
}

     6.显示全部单链表元素 

Status ListTraverse(Linklist L)               //显示出全部数据 
{
	 Linklist p;
	 p=L->next;
	 int i=1;
	 while(p)
	 {
     	printf("第%2d个->data=[%d]\n",i,p->data);
	 	p=p->next;
	 	i++;
	 }
	 printf("\n");
	 
	 return OK;
}

 7.库函数

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<ctype.h>
#include<math.h>
#include<string.h>


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

typedef    int  ElemType;
typedef    int  Status; 

//结构体 
typedef struct Node{
	ElemType data;
	struct Node *next;
}Node,*Linklist;

Linklist L;          //这个是全局变量，不能缺少

   8.全部代码

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<ctype.h>
#include<math.h>
#include<string.h>


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

typedef    int  ElemType;
typedef    int  Status; 

//结构体 
typedef struct Node{
	ElemType data;
	struct Node *next;
}Node,*Linklist;

Linklist L;                                     //这个是全局变量 
    

Status InitList(Linklist *L)                     //初始化产生头结点 
{
	 *L=(Linklist)malloc(sizeof(Node));
	 if(!(*L))
	  return FALSE;
	  
	  (*L)->next=NULL;
	  
	  return OK;
} 

void CreateListHead(Linklist *L,int n)             //头插法添加元素 
{
	
	Linklist p;
    
	srand(time(0));
	int i;
	for(i=0;i<n;i++)
	{
		
		p=(Linklist)malloc(sizeof(Node));
		
		 p->data=rand()%100+1;
		 p->next=(*L)->next;
		(*L)->next=p;
	}
}


void CreateListTail(Linklist *L,int n)             //尾插法添加元素 
{
	
	Linklist p,r;	
	srand(time(0));
	r=*L;
	
	for(int i=0;i<n;i++)
	{
	  p=(Linklist)malloc(sizeof(Node));
	  p->data=rand()%100+1;
	  p->next=r->next;
	  r->next=p;
	  r=p;
	    	
	}
	 r->next=NULL;
	
}

Status ListInsert(Linklist *L,int i,ElemType *e)          //按位置插入数据 
{
	Linklist p,q;
	
	int j=1;
	p=*L;
	
	while(p&&i>j)          //如果输入i的值给单链表的长度还要大于，意思就是不是插在最后，而是插在比最后还要多一位。 
	{                      //此时p->next=NULL 
		p=p->next;
		++j;                 //while---if:这个两个不能调位置，不然起不了效果 
	}
	if(!p||j>i)            //p->data=NULL==1
	{
		printf("输入有误！请重新输入：\n"); 
		return FALSE;
	}
	q=(Linklist)malloc(sizeof(Node));
	q->data=*e;
	q->next=p->next;
	p->next=q;

	return OK;
	
 } 
Status LocateElem1(Linklist L,int i)                 //1.输入位置查找数据 
{

	int j=1;
	
	Linklist p;
	p=L;
	
	while(p&&i>j)            //while---if:这个两个不能调位置，不然起不了效果 。 
	{
	
		p=p->next;		
		++j;
	}
	
	if(!p||j>i)
	{
		printf("输入有误！请重新输入：\n"); 
		return FALSE;
	}
   		
	printf("第%d个=[%d]\n\n",i,p->next->data);
	
}

Status  LocateElem2(Linklist L,ElemType  e)           //2.输入数据查找位置 
{
	Linklist p=L->next;
	
	int i=1;
	
	while(p)
	{
		  	  
		if(p->data==e)
		
		return i;

		p=p->next; 
	       
		++i;	
	}
	
	printf("单链表中没有%d,请重新输入。\n",e);
	
	return ERROR; 
	
 } 


Status   ListDelete(Linklist *L,int i,ElemType *e)       //输入位置删除元素 
{
	
	Linklist p,q;         //创建两个指针
	int j=1;
	p=*L;
	while(p&&i>j)
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)
	{
		printf("输入有误，请重新输入！\n");
		
		return ERROR; 
	}
	q=p->next;
	*e=q->data;
	p->next=q->next;
    	free(q);
        	return OK;	
}

Status ListTraverse(Linklist L)               //显示出全部数据 
{
	 Linklist p;
	 p=L->next;
	 int i=1;
	 while(p)
	 {
     	printf("第%2d个->data=[%d]\n",i,p->data);
	 	p=p->next;
	 	i++;
	 }
	 printf("\n");
	 
	 return OK;
}

void menu(){
	
   	 printf("\t\t\t----------------单链表---------------------\n");
	 printf("\t\t\t1.创建单连表         \n");
	 printf("\t\t\t2.添加元素           \n");
	 printf("\t\t\t3.查询元素           \n");
	 printf("\t\t\t4.删除元素           \n");
	 printf("\t\t\t5.退出               \n");
	 printf("\t\t\t请输入你的选择:"); 
	
	
}

int main(){
	  
    char ans='y';  
    InitList(&L);
    
while(ans=='Y'||ans=='y'){

  	 menu();
  	 
	 int choose;	 
	 scanf("%d",&choose);
	 switch(choose){
	 	case 1:{
	 		int i,n;
	 		printf("本程序提供两种创建单链表方式 1.头插法创建 ,2.尾插法创建。\n");
			 printf("请输入(1/2):");
			 scanf("%d",&i); 
	
			if(i==1){
				printf("请输入创建多少位单链表：");
				scanf("%d",&n);
				CreateListHead(&L,n);          //头插法 
			}
	 	
	 		else if(i==2 ) {
	 			printf("请输入创建多少位单链表：");
	 		    scanf("%d",&n);
			    CreateListTail(&L,n);                   //尾插法 
		     }
		    else 
			printf("输入有误！");
			  
	 		ListTraverse(L);
	 		
			break;
		 }
		 case 2:{
		 	int  i,e;
 		 	printf("请输入你想插入数据的位置：");
 		 	scanf("%d",&i);
			printf("请输入数据：");
			scanf("%d",&e); 
		 	ListInsert(&L,i,&e);                      //按位值插入 
			ListTraverse(L); 
			
			break;
		 }
		 case 3:{
		 	
		
		 	int choose;
		 	
		 	printf("本程序提供两种查询方法 1.按位置查找元素。2.输入元素查找位置。\n");
			printf("请输入(1/2):"); 
			scanf("%d",&choose);
		 	switch(choose){
		 		case 1:{
		 			    int i;
		 			    printf("请输入该元素位置：");
		 			    scanf("%d",&i);
		 				LocateElem1(L,i);           //按位置查询元素 
					break;
				 }
				 case 2:{
				 	    int result,e; 
				 	    printf("请输入元素的数据：");
						scanf("%d",&e); 
				 		result=LocateElem2(L,e); 
				 		if(result)
				 		printf("元素 %d 位于 %d",e,result);
					break;
				 }
				 default:{
				   	  printf("输入有误！"); 
					  break;
				 }
			 }
			break;
		 }
		 case 4:{
		 	
		 	int i,e;
		 	printf("请输入你想删除的元素位置：");
		 	scanf("%d",&i);
		 	ListDelete(&L,i,&e);                    //按位置删除元素 
		 	if(e)
		 	{
		 	printf("删除第%d个的元素值为：%d\n",i,e);
			printf("删除后的单链表：\n");
		 	ListTraverse(L); 
		    }
			break;
		 }
		 	
		  default:{
		  		printf("退出成功。再见！！！");
			break;
		  }	
	  }
	  
	     if(choose>0 && choose<5){
	     	 printf("\n是否继续，如果'是'请输入(Y/y),'否'请输入任意值：");
	     	scanf("%s",&ans);	
		 }else{
		 	break;
		 }
		 
} 
	  
}

 9.结果显示

 

 

 

 

 

 

卜贤
关注
专栏目录
c语言数据结构linklist用法,C语言数据结构-线性链表LinkList
weixin_36337502的博客
05-25 5330
1. 头结点表示链表中第一个结点的存储位置2. 最后一个结点的存储位置为空(NULL);#ifndef __LINKLLIST_H__#define __LINKLLIST_H__#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLF -1#define OVERFLOW -2#define LIST_I...
linklist c语言,C语言实现LinkedList链表数据结构
weixin_33346418的博客
05-19 1191
#include /* 基础头文件*/#include /*动态分配内存头文件*/#include /*返回布尔值的头文件*//****zhouzhongqing*链表List*2017年10月28日14:56:19*/typedef struct Node{ //非循环单链表结构体int data; //数据区域Node * pNext; // 指针指向下一个节点} NODE,*PNOD...
C语言实现LinkedList
03-21
C语言实现LinkedList
C语言Link_List简单实现
lengyue2015的博客
09-12 1万+
C语言Link_List简单实现，不做线程控制 Link_List.h /**************************************************************************** 作者：代浩然 时间：2017-8-2 该文件定义为非线性链表相关的实现 线性链表的特性： 1、在内存中的存放地址是非连续的，随机分配 优点： 1、由于地址的非连
C语言链表（linked list）基础知识总结
季春贰柒的博客
08-12 8584
一、链表 1.概念：链表是一种物理存储单元上非连续、非顺序的存储结构。 2.组成：链表由一个个结点连接而成，每一个结点分为俩个主要部分。第一个部分是数据部分，用于存储该结点的数据。第二个部分为指针部分，每个结点的指针指向下一个结点的地址来完成链表连接的逻辑功能。 3.特点：存储地址不连续：不同于数组，数组的数据元素在物理存储单元上是连续的。而链表的数据在物理存储单元上一般不连续而且也没有什么顺序可...
C语言单链表实现多项式相加
08-29
C语言单链表实现多项式相加 多项式是数学中的一种重要概念，表示为一个变量的幂的和。多项式相加是指将两个或多个多项式进行加法运算，结果仍然是一个多项式。在计算机科学中，实现多项式相加需要使用数据结构和...
C语言单链表实现
01-16
通过这些基本操作，你可以构建和操作简单的C语言单链表。在学习过程中，理解指针和动态内存分配的重要性是至关重要的，因为它们是实现链表的关键。此外，实践编写和调试这些操作的代码将有助于加深对链表工作原理的...
C语言单链表实现19个功能完全详解.zip_C语言_C语言单链表_单链表
09-20
在C语言中，单链表是一种基础且重要的数据结构，它在编程中有着广泛的应用。本文将详细解析如何使用C语言来实现单链表，并涵盖了19种不同的操作功能，帮助你深入理解这一核心概念。 单链表由一系列节点组成，每个...
C语言 单链表的实现
06-28
(1)熟悉将算法转换为程序代码的过程。 (2)了解顺序表的逻辑结构特性，熟练学握顺序表存储结构的 C 语言描述... (5)熟练掌握线性链表(单链表)的基本运算:查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。
C语言单链表删除（无备注）
04-05
数据结构典型范例，单链表删除操作（注：因实验需要，没有直接汉语注释和输入提醒）
c语言通用链表库
02-02
本代码提供采用c语言编写链表的使用源码，有创建、初始化、删除、插入、查找等等功能
C语言 数据结构 结构体 LinkList
hpu_yangchen的博客
06-07 4915
C语言结构体 结构体的定义 结构体是c编程中一种用户可自定义的数据类型，它允许你存储不同的数据类型的数据项。 为了定义结构，必须使用struct语句。struct语句定义了一个包含多个成员的新的数据类型。 struct tag{ Elemtype name1; Elemtype name2; }variable-name; 其中tag为结构体标签，Elemtype代表数据类型，比如说int，float，char等，name是变量名，variable-name代表这个结构体的变量名称。 定义
linklist c语言,C语言实现单链表（LinkedList）
weixin_39795845的博客
05-19 882
采用Linux内核链表的实现思想，通过业务节点包含链表节点来将数据串起来。linkedList.h#ifndef LINKED_LIST_H#define LINKED_LIST_H#include#include#includetypedef struct LinkedListNodeStruct {struct LinkedListNodeStruct *next;}LinkedListNod...
[C语言]STL-链表（LinkList）结构简单实现
renboyu010214的博客
03-04 1829
链表（LinkList）结构简单实现 [C++]STL-list容器 头文件：LinkList.h #ifndef LINK_LIST_H //防止头文件被重复调用 #define LINK_LIST_H #include<stdio.h> #include<stdlib.h> #include<string.h> //链表节点 typedef struc...
链表(LinkedList) C 语言实现
song_hui_xiang
07-24 1万+
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。如图： 下面是代码实现： #include #include struct student { int score; struct student *next; }; typedef struct student NODE; //typedef为C语言的关
java-集合-List接口（详解）
weixin_42158022的博客
10-31 468
本篇以List接口的特点和方法为纲，加之以代码验证，清晰明了~ 1、List集合存储元素特点：有序可重复 有序：List集合中的元素有下标。 从0开始，以1递增。 可重复：存储一个1，还可以再存储1. 2、List既然是Collection接口的子接口，那么肯定List接口有自己“特色”的方法： 以下只列出List接口特有的常用的方法： void add(int index, Object element) Object set(int index, Object element) Object get(i
【C语言内功】 LInkList &L的辨析
weixin_45902047的博客
06-27 2815
·
数据结构模版----单链表SimpleLinkList[带头结点](C语言实现)
热门推荐
OSKernelLAB(gatieme)
01-11 1万+
前面写的单链表结构体是重新设计的。包含头结点（或者头指针）以及链表长度的结构体，而我们通常实现的链表是直接把单链表结点结构体作为单链表来使用的，下面我们给出z这种实现方式，让我们一起来细细体会他们实现之间的区别 单链表结构体 typedef int ElemType; // 自定义数据类型 //typedef struct LinkListNode* PLinkListNode; //
C语言-数据结构-linklist(单链表)(未完)
顺利的博客
12-02 3024
1.头文件（linklist.h）#ifndef __LINKLIST_H__ #define __LINKLIST_H__#include<stdio.h> #include<stdlib.h>typedef struct linklist{ int data;//数据 struct linklist *next;//指向下一个结构体 }linklist_t;linklist_t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值