数据结构——单链表实现及操作（c语言）

最新推荐文章于 2021-05-21 05:26:22 发布
最新推荐文章于 2021-05-21 05:26:22 发布
阅读量470 收藏 3
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sup_klz/article/details/79783211
版权 
#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1  
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode, *Link, *Position;

typedef struct 
{
	Link head, tail;
	int len;
}LinkList;

Status MakeNode(Link *p, ElemType e);
void FreeNode(Link *p);
Status InitList(LinkList *L);
Status ClearList(LinkList *L);
Status Destory(LinkList *L);
Status InsertList(LinkList *L, Link s);
void Traverse(LinkList *L);
void Append(LinkList *L, Link s);
Status Remove(LinkList *L, Link q);
Status InsAfter(LinkList *L, Link *p, Link s);
Status ListCurElem(Link p, ElemType e);
Status IsEmpty(LinkList *L);
int ListLength(LinkList *L);
Position GetHead(LinkList L);
Position GetTail(LinkList L);
Position PriorPos(LinkList L, Link p);
Position NextPos(LinkList L, Link p);
Position LocatePos(LinkList L, int i, Link *p);
Status compare(ElemType e1,ElemType e2);
Position LocateElem(LinkList L, ElemType e, Status (*compare)(ElemType, ElemType));
void visit(ElemType e);
Status ListTravese(LinkList L, void (*visit)(ElemType));

void main()
{
	Link p, s, h;
	LinkList L;
	Status i;
	int j;
	Link q;
	ElemType e;
	//Status comp;
	e = 88;

	q = NULL;

	i = InitList(&L);

	if(!i)   //初始化空的线性表L不成功
		exit(-1);   //异常退出

	for(j = 1; j <= 10; j++)
	{
		MakeNode(&p, j);
		InsertList(&L, p);
	}
	Traverse(&L);

	MakeNode(&s, 9);
	s->next = NULL;   //待插入的一连串结点的尾结点
	for(j = 4; j >= 1; j--)
	{
		MakeNode(&h, j*2);
		h->next = s;
		s = h;
	}
	Append(&L, h);
	printf("After append:\n");
	Traverse(&L);
	Remove(&L, q);
	printf("The new tail pointer is %d.\n", L.tail->data);
	

	p = L.head;   //使p指向头结点
	for(i = 0; i < 3; i++)
	{
		p = p->next;
	}

	s = (Link)malloc(sizeof(LNode));
	s->data = 100;

	InsAfter(&L, &p, s);
	printf("After InsAfter:\n");
	ListCurElem(p, e);
	Traverse(&L);

	p = GetHead(L);
	printf("头结点是%d\n", p->data);
	p = GetTail(L);
	printf("尾结点是%d\n", p->data);

	p = PriorPos(L, p);
	printf("p的直接前驱是%d\n", p->data);

	p = NextPos(L, p);
	printf("p的直接后继是%d\n", p->data);

	p = LocatePos(L, 3, &p);
	printf("第三个元素的值%d\n", p->data);
	
	//comp = compare(p->next, 8);
	p = LocateElem(L, 8, compare);
	printf("第一个满足compare()判定的值为%d\n", p->data);

	ListTravese(L, visit);

	Destory(&L);
}

//分配由p指向e的结点
Status MakeNode(Link *p, ElemType e)
{
	(*p) = (Link)malloc(sizeof(LNode));
	if(!(*p)) 
		return ERROR;

	(*p)->data = e;
	return OK;
}

void FreeNode(Link *p)
{
	free(*p);
	(*p) = NULL;
}

//创造一个空的线性表
Status InitList(LinkList *L)
{
	Link p;
	p = (Link)malloc(sizeof(LNode));
	if(!p)
		return ERROR;

	p->next = NULL;
	L->head = L->tail = p;
	L->len = 0;
	return OK;
}

//将线性表L重置为空表，并释放原链表的空间
Status ClearList(LinkList *L)
{
	Link p, q;

	if(L->head != L->tail)
	{
		p = q = L->head->next;
		L->head = NULL;

		while(p < L->tail)
		{
			p = q->next;
			free(q);
			q = p;
		}

		free(q);

		L->tail = L->head;
		L->len = 0;
	}

	return OK;
}

//销毁相信链表L， L不在存在
Status Destory(LinkList *L)
{
	ClearList(L);
	FreeNode(&(L->head));   //释放头结点
	L->tail = NULL;
	L->len = 0;
	return OK;
}

//将s所指结点插入线性表
Status InsertList(LinkList *L, Link s)   
{
	
	L->tail->next = s;
	L->tail = s;
	L->len++;
	return OK;
}

void Traverse(LinkList *L)
{
	Link p;
	p = L->head->next;
	int i;

	for(i = 0; i < L->len; i++)
	{

		printf("No.%d: %d\n", i, p->data);
		p = p->next;
	}
	printf("The length of list is %d.\n", L->len);
}

//将指针s所指（彼此以指针相链）的一串结点链接在线性表L的最后一个结点
//之后，并改变链表L的指针指向新的尾结点
void Append(LinkList *L, Link s)
{
	//if(!s)
	//	exit(-1);
//	L->tail->next = s;
//	while(!L->tail->next)
//	{
	//	L->tail = L->tail->next;
//	}
	 int i=1;  
    L->tail->next = s;  //s接到L的尾部  
    while(s->next)        //计算s的长度  
    {  
        i++;  
        s = s->next;  
    }  
    L->tail = s;        //L的尾指针变成s的尾指针  
    L->len+=i;          //增加长度 
	printf("i = %d\n", i);
}

//删除线性表L中的尾结点并以q返回，改变链表L的尾指针指向新的尾结点
Status Remove(LinkList *L, Link q)
{
	q = L->head->next;
	while(q->next != L->tail)
	{
		q = q->next;
	}
	free(L->tail);
	L->tail = q;
	L->len -= 1;
	return OK;
}

//已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之后，
//并修改指针p指向新插入的结点
Status InsAfter(LinkList *L, Link *p, Link s)
{
	s->next = (*p)->next;
	(*p)->next = s;
	
	(*p) = s;
	L->len += 1;
	
	return OK;
}

//已知p指向线性链表中的一个结点，用e更新p所指结点中数据元素的值
Status ListCurElem(Link p, ElemType e)
{
	p->data = e;
	return OK;
}

//若线性表为空，则返回TRUE，否则饭后FALSE
Status IsEmpty(LinkList *L)
{
	if(!L->head->next)
		return TRUE;
	else 
		return FALSE;
}

//返回线性表元素的个数
int ListLength(LinkList *L)
{
	return L->len;
}

//返回链表L中头结点的位置
Position GetHead(LinkList L)
{
	return L.head->next;
}

//返回链表L中尾结点的位置
Position GetTail(LinkList L)
{
	return L.tail;
}

//已知p指向线性表L中的一个结点，返回p所指结点的直接前驱的位置
//若无前驱，返回NULL
Position PriorPos(LinkList L, Link p)
{
	Link q;
	q = L.head->next;
	if(p == q) return NULL;   //无前驱

	while(q->next != p)
		q = q->next;
	return q;
}

已知p指向线性表L中的一个结点，返回p所指结点的直接后继的位置
//若无后继，返回NULL
Position NextPos(LinkList L, Link p)
{
	if(!p->next)
		return NULL;
	else 
		return p->next;
}

//返回p指示链表L中第i个结点的位置并返回OK， i值不合法是返回ERROR                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
Position LocatePos(LinkList L, int i, Link *p)
{
	int j;
	if(i<L.len)
	{
		(*p)= L.head;
		for(j = 0; j < i; j++)
		{
			(*p) = (*p)->next;
		}
		return (*p);
	}

	return ERROR;
}

Status compare(ElemType e1,ElemType e2)  
{  
    return e1==e2;  
}  

//返回线性链表L中第1个与e满足函数compare()判定关系的元素的位置
Position LocateElem(LinkList L, ElemType e, Status (*compare)(ElemType, ElemType))
{
	Link p;
	p = L.head;
	do
	{
		p = p->next;
	}while(p && !compare(p->data, e) );  //找到第一个大于等于e的位置
	
	if(p ==NULL)
		return NULL;
	return p;
}

void visit(ElemType e)

{
	printf("%d  ", e);
} 

//依次对L的每个元素调用函数visit()。一旦visit()失败，则操作失败
Status ListTravese(LinkList L, void (*visit)(ElemType))
{
	Link p;
	p = L.head->next;
	int i;

	for(i = 0; i < L.len; i++)
	{
		visit(p->data);
		p = p->next;
	}
	printf("\n");
	return OK;
}

Sup_lz
关注
数据结构——单链表的创建【C语言描述】（附代码+注释）
Surge_Pitt的博客
09-30 1520
链表其实并没有那么难。 分享自己学习链表的心得； 先看一下链表的图解 其实每一个节点的组成就是数据域+指针域； “再简化点就是 int + *p”； 对于多种类型的结构，就可以采用结构体来定义，所以说，链表中的每个节点就是一个个小的结构体，只不过是用typedef给结构体起了个别名“link”，便于更好的调用。 放代码： #include<stdio.h> #include<stdlib.h> #define Count 6 //定义节点类型 typedef struct lin
数据结构——单链表多链表基本操作菜单实现(c语言)
weth的存档室
07-19 5684
本文将单链表与双向链表的基本操作在同一个程序中实现。其中单链表头文件中的函数与双向链表头文件中的函数可以分离出来单独使用。菜单程序的实现的程序较为复杂，变量多且作用范围不同，如果修改代码需要对代码非常熟悉，没有很好的做到函数的可分离。见谅！ 一、菜单功能及从属关系 注意： 1.程序设置了两个单链表节点指针和两个双向链表节点指针，但是表现给使用者的链表数同时间内最多两条，最少0条。(我写了一个函数来提示使用者创建链表的情况) 2.进行每一项操作前，程序都需要确认进行操作的是哪一条链表，本质是确认该链表的.
(C语言数据结构)单链表
09-16
C语言实现单链表 Init(初始化) Length(当前结点个数) AddEnd(尾部添加) AddFirst(首部添加) Insert(插入) * Delete(删除) Find(查找返回) ShowAll(显示所有元素) Destory(销毁链表)
数据结构：单向链表的C语言实现
ambercctv的博客
03-14 252
头文件 typedef struct _slnode { struct _slnode *pNext; }SL_NODE; typedef struct slLIST { SL_NODE *head; SL_NODE *tail; int count; }SLL; typedef struct _sl_data { SL_NODE nod...
C语言单链表
codeHaoHao的博客
10-31 2508
因为这一段时间在学数据结构与算法，而且这些东西也挺重要的，所以我也会多写一些这类的东西来加深一下自己的记忆
单链表的基本操作
qq_45788946的博客
03-20 182
前言： 链表对于大多数同学来说可能都是一个大难题，无论是以前C语言，还是现在的数据结构，似乎都让同学们感觉到十分困难。甚至有这种感觉：自己动手编代码的时候，完全不知道怎么编。为了方便大家理解，我用较简单的思维总结了一下，希望对大家有帮助。 再次说明： 以下内容仅仅是个人的一些见解，上不得台面，真正的代码实现还是要看那些大佬的博客。 首先是单链表存储结构的类型定义，我们先来想一想，一个链表，它的每个...
c语言_单链表
LongKai_G
03-15 1849
单链表 定义结构体 建立头结点和尾插入法 打印链表 按内容查找 按位置查找 插入结点（头插入法） 按内容删除 按位置删除 主函数 0.头文件 #define _CRT_SECURE_NO_DEPRECATE //scanf #include<stdio.h> #include<stdlib.h>//用于malloc建立结点 定义结构体 typedef int ...
数据结构——单链表（C语言版）.zip
11-02
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储...
数据结构——单链表原地逆置（C语言）
Melody_my的博客
10-05 1486
单链表原地逆置 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10010 #define ElemType int typedef struct LNode{ ElemType data; LNode *next; }LNode,*LinkList; //创建 LinkList initLinkList(int num){ LNode* head=(LNode *)malloc(sizeof(LN.
数据结构——单链表.zip
09-16
本资料包"数据结构——单链表.zip"专注于单链表的实现，特别针对严蔚敏教授的数据结构教材内容进行了完整的编程实现。下面，我们将深入探讨单链表及其相关操作。 单链表是一种线性数据结构，每个元素称为节点，每个...
数据结构线性表的源代码（严蔚敏c语言版）
06-25
第一章线性表的基本操作的源代码和顺序和链式两种存储结构两个有序表的合并
c语言实现单链表
hkhl_235的博客
10-10 932
c语言单链表各种功能的实现
C语言实现简单的单链表
柚子树's Blog
05-02 1775
这是用C语言实现的一个简单的带头结点的单链表，可以进行基本的遍历、插入、删除以及销毁等操作，有需要的可以参考。代码如下： //========================================== // Filename : C语言实现简单的单链表 // Time : 2019年5月2日 // Authon...
C语言随笔小算法：单向链表
qq_34810707的博客
03-21 231
C语言随笔小算法：单向链表 参考链接: 代码参考：https://blog.csdn.net/go_sann/article/details/80508284 原理参考：https://blog.csdn.net/kangxidagege/article/details/80211225 链接文档写的很优秀，作者是以前实现过数据结构，如今就是简单积累回忆下，就不写增删改查和排序了！ ...
数据结构入门-C语言实现单链表
JiajunBernoulli的博客
03-19 994
简述 概念定义 相关操作 InitList(*L): 初始化操作，建立一个空的线性表L。 GetElem(L,i,*e): 将线性表L中的第i个位置元素值返回给e。 LocateElem(L,e): 在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败。 ListInsert(*L,i,e): 在线性表L中第i个位置插...
【C】单链表的简单实现和应用！！！
Doctor_xiong的博客
07-28 1031
在单链表里面，每个节点包含一个指向下一个节点 的指针。链表的最后一个节点的指针字段是一个值为NULL的指针，他的作用就是提示链表后面不再有其他的节点。在你找到链表的第一个节点的时候调用节点里面的指针就可以依次访问剩下所有的节点。为了记住链表的起始位置，可以用一个根根指针。根指针指向链表的第一个节点，注意这里根指针只是一个指针，它不包含其他的任何数据。它的作用仅仅就是指向链表的开始节点，调用根指针就
数据结构上机实践第四周项目1 - 建立单链表
Moresweet 猫甜
09-27 446
【项目1 - 建立单链表】 本次项目的目标是定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 测试主函数及函数声明源代码如下： #include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *
单链表
背着行囊去远方的博客
01-06 209
/** * 说明：本程序实现了一个具有头结点的单链表。 */ #include "stdio.h" #include "stdlib.h" #include "malloc.h" //5个常量定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 //类型定义 typedef int Status; typedef int ElemType; //测试程序长度定义 #define LONG.
c语言链表的重置,将单链表重置为空表
weixin_35192322的博客
05-21 3269
当我们不打算使用某个单链表时，就需要把它销毁，其实也就是在内存中将它释放掉，以便于留出空间给其他程序或软件使用。置空单链表应该挺简单的吧，我先写写函数。/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */Status ClearList(LinkList *L){LinkList p;p=(*L)->next; /* p指向第一个结点 */while(p)...
数据结构单链表——一元多项式求导（C语言版）
最新发布
10-13
这里是一个简单的C语言版本实现思路： 1. 首先，我们需要定义一个`Node`结构体，用于存储多项式的一个项，包括系数`coef`和指数`exp`。 ```c typedef struct Node { double coef; // 系数 int exp; // 指数 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值