数据结构源码笔记（C语言）：线性表的单链表示

最新推荐文章于 2022-12-08 13:04:08 发布
最新推荐文章于 2022-12-08 13:04:08 发布
阅读量915 收藏 6
点赞数 4
分类专栏： 数据结构源码笔记（C语言） 文章标签： 数据结构 链表 单链表 指针 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cauchy7203/article/details/107833297
版权 
/* LinkList.c*/
/*线性表的单链表示：函数实现*/

#include <stdio.h>
#include <stdlib.h>
//#include "LinkList.h"


/*LinkList.h*/
/* 线性表的单链表示：类型和界面定义*/

/* 定义顺序表的元素类型。应根据需要修改 */
typedef int DataType;

struct  Node;					/* 单链表结点类型 */
typedef  struct Node * PNode;	/* 结点指针类型 */
struct  Node 	
{				/* 单链表结点结构 */
	DataType  info;
	PNode    link;
};
typedef  struct Node * LinkList;  /* 单链表类型 */



LinkList  createNullList_link( void )
/* 创建一个带头结点的空链表 */
{
	LinkList  llist = (LinkList)malloc( sizeof( struct Node ) );/*申请表头结点空间*/
 	if( llist != NULL )
		llist->link = NULL;
	else printf("Out of space! \n");  /*创建失败*/
	return (llist);
}


int  isNullList_link( LinkList  llist) 
{
/* 判断带有头结点的单链表llist是否是空链表 */
 	return (llist->link == NULL);
}

PNode  locate_link(LinkList  llist,  DataType x ) 
{
/* 在llist带有头结点的单链表中找第一个值为x的结点存储位置 */
	PNode p;
	if (llist==NULL)  return(NULL);
	p = llist->link;
	while( p != NULL && p->info != x ) p = p->link;
	return (p);
}

PNode locatePre_link(LinkList llist, PNode p)
{
/*在单链表中求p所指结点的前驱结点*/
	PNode p1;
	if (llist==NULL)  return(NULL);
	p1 = llist;
	while( p1 != NULL && p1->link != p )  p1 = p1->link;
	return (p1);
}



int insertPost_link(LinkList  llist, PNode p, DataType x) 
{
/* 在llist带头结点的单链表中,p所指结点后面插入元素x */
	PNode q = (PNode)malloc( sizeof( struct Node ) );	/* 申请新结点 */
	if( q == NULL ) {printf( "Out of space!!!\n" );  return(0); }
	else {	q->info = x;  q->link = p->link;  p->link = q;  return(1);	}
}


int deleteV_link( LinkList  llist, DataType x )
/* 在llist带有头结点的单链表中删除第一个值为x的结点 */
{ 
	PNode p, q;      	
	p = llist;
	if(p==NULL) return(0);
	while( p->link != NULL && p->link->info != x )
		p = p->link; 		/*找值为x的结点的前驱结点的存储位置 */
	if( p->link == NULL )
	{  			/* 没找到值为x的结点 */
		 printf("Not exist!\n ");  return(0);
    }
	else
	{
     	q = p->link;	  			/* 找到值为x的结点 */
     	p->link = q->link;  	/* 删除该结点 */
     	free( q );  return(1); 
	}
}

/*

int deleteP_link(LinkLink llist,PNode p)
{
	PNode *nQ;
	nQ=locatePre_link(llist, p);
	deleteV_link(llist, nQ->link)
}
*/

int main()
{
    struct Node *pLinkList,*pN,*pM,*pP;
	int i;
  
	pLinkList=createNullList_link();
	pP=pLinkList;

   
	printf("%d\n",pLinkList->info);
	printf("%d\n",pLinkList->link);	
	printf("uuuuuu\n\n\n");


	//测试插入函数
	for(i=0;i<5;i++)
	{
	
	
		printf("\n");
		insertPost_link(pLinkList->link, pLinkList, i*10);
		printf("%d\n",pLinkList->link);		
		printf("%d\n",pLinkList->link->info);		
		pLinkList=pLinkList->link;


        
		
		if(pLinkList->info==20) 
		{
			pN=pLinkList;
		    printf("$$$%d\n",pN->link);
			printf("$$$%d\n",pN->info);
		}

	    printf("\n\n");

	}
		printf("$$$%d\n",pN->link);
     


	//测试查找定位函数
	
	{
    	pM=locatePre_link(pP, pN);
	    printf("%d\n",pM->info);
		printf("%d\n",pM->link);
		pM=locate_link(pP,10);
 	    printf("%d\n",pM->info);
		printf("%d\n",pM->link);	  
	}

	//测试删除函数
	{
		deleteV_link( pP, 20 );
	}
    printf("\nend\n");




   	for(i=0;i<4;i++)
	{	
		printf("%d\n",pP);		
		printf("%d\n",pP->link->info);		
		pP=pP->link;
	}
	return 0;
}

数据结构源码笔记（C语言描述）汇总：

数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序

数据结构源码笔记（C语言）：直接插入排序

数据结构源码笔记（C语言）：直接选择排序

数据结构源码笔记（C语言）：置换-选择算法

数据结构源码笔记（C语言）：Huffman树字符编码

数据结构源码笔记（C语言）：Josephus问题之顺序表

数据结构源码笔记（C语言）：Josephus问题之循环链接表

数据结构源码笔记（C语言）：多项式合并

数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁

数据结构源码笔记（C语言）：哈夫曼树

数据结构源码笔记（C语言）：集合的位向量表示

数据结构源码笔记（C语言）：链接队列

数据结构源码笔记（C语言）：链接栈

数据结构源码笔记（C语言）：线性表的单链表示

数据结构源码笔记（C语言）：线性表的顺序表示

数据结构源码笔记（C语言）：栈的基本操作

数据结构源码笔记（C语言）：中缀表达式

数据结构源码笔记（C语言）：希尔插入排序

数据结构源码笔记（C语言）：索引文件建立和查找

数据结构源码笔记（C语言）：冒泡排序

数据结构源码笔记（C语言）：快速排序

数据结构源码笔记（C语言）：可变长度字符串的快速排序

数据结构源码笔记（C语言）：基数排序

数据结构源码笔记（C语言）：二路归并排序

数据结构源码笔记（C语言）：堆排序

数据结构源码笔记（C语言）：二叉树搜索树Kruskal

数据结构源码笔记（C语言）：二叉搜索树Prim

数据结构源码笔记（C语言）：最短路径弗洛伊德算法

数据结构源码笔记（C语言）：深度、广度优先生成树

数据结构源码笔记（C语言）：邻接矩阵转化邻接表

数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数

数据结构源码笔记（C语言）：顺序查找

数据结构源码笔记（C语言）：哈希表的相关运算算法

数据结构源码笔记（C语言）：分块法查找

数据结构源码笔记（C语言）：二分查找

数据结构源码笔记（C语言）：二叉树遍历

数据结构源码笔记（C语言）：二叉平衡树的相关操作算法

数据结构源码笔记（C语言）：二叉排序树的基本操作算法

数据结构源码笔记（C语言）：B树的相关运算算法

半个冯博士
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言数据结构各种程序源代码
06-13
String，队列，二叉树，赫夫曼数，链队列，十字链表， 顺序表，稀疏矩阵等程序源码。
c语言实现数据结构中的链表源代码
热门推荐
u014574317的博客
03-23 1万+
#include #include typedef struct LNode *List; struct LNode { int data; List next; }; struct LNode L; List InitList(List PtrL) { PtrL = (List) malloc(sizeof(L)); PtrL->next = NULL; return PtrL
数据结构源码笔记（C语言）：分块法查找
半个冯博士
08-05 822
//实现分块法查找的算法 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MAXL 100//表中最多的记录个数 #define MAXI 20//定义索引表中的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;//关键字数据类型 InfoType data;//其
C语言数据结构之循环链表的简单实例
12-26
C语言数据结构之循环链表的简单实例 实例代码： # include # include typedef struct node //定义链表中结点的结构 { int code; struct node *next; }NODE,*LinkList; /*错误信息输出函数*/ void Error(char *message) { fprintf(stderr,"Error:%s/n",message); exit(1); } //创建循环链表 LinkList createList(int n) { LinkList head; //头结
C语言链表代码，注释详细
cooping
11-09 2632
C语言链表代码，注释详细，配套视频讲解如下 看动画学编程 | C语言链表概念详解 /* * C语言版本C99，如果编译器版本过低会无法编译 * 在CodeBlocks和VS2019上测试过 * 看代码遇到问题可以+Q: 1497161158 */ #include <stdio.h> #include <stdlib.h> // 导入库用于调用malloc函数动态分配内存 // 定义链表节点 typedef struct Node { int value; .
数据结构：单链表（C语言）
m0_49070560的博客
09-26 1262
一、链式存储结构——链表的几个概念 链表与线性表的区别在于，链表分为数据域和指针域两个部分，每个存储单元可以是连续的，也可以是不连续的， 1.头指针：链表中第一个结点的存储位置叫做头指针 2.头结点：在单链衰的第一个结点前附设一个个结点，称为头结点。 特点： （1）用一组任意的存储单元存储线性表的数据元素 （2）这组存储单元可以是连续的，也可以是不连续的 （3）每个数据元素除了存储数据外，还要存储前驱、后继元素的地址 线性链表的最后一个结点指针为空，通常用 NULL或 ^ 符号表示 ...
数据结构（C语言）-线性表之单链表-学习笔记02
baidu_41924187的博客
06-01 222
文章目录1. 基本介绍2. 基本用法3. 单链表实现3.1 创建结点3.2 在链表尾插入新的结点3.3 遍历打印3.4 链表查找3.5 插入3.6 删除链表中的某个结点3.7 删除链表中的所有结点4. 所有代码 1. 基本介绍 将线性表L=(a0,a1,⋯ ,an−1)L=(a_0, a_1,\cdots, a_{n-1})L=(a0​,a1​,⋯,an−1​)中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系。 每个结点有一个data和一个next指针，data存储数据元素ai
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc 知识点摘要： 1. 数据结构的基本概念：数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。 2. 线性表的概念：线性表是一种基本...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
C++数据结构实验一：线性表的应用
03-29
1．熟练掌握线性表的基本运算。 2．掌握顺序表和单链表...4. 掌握线性表的逻辑结构特点、顺序存储结构、链式存储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。
C语言实现的词索引表程序IndexBook——严蔚敏数据结构词索引表实现
12-24
C语言实现的词索引表程序：IndexBook。C语言实现按照索引插入并查找元素。严蔚敏建立词索引表：严蔚敏数据结构C语言实现，串操作应用举例中的词索引表例子，由于作者没给出完整源码，自己写了一个比较完整的。
C语言数据结构基于B树为索引的图书管理系统源码+课程设计报告
最新发布
02-06
C语言数据结构基于B树为索引的图书管理系统源码+课程设计报告，对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成
数据结构线性表的C语言代码
06-27
适合学习数据结构的同学
数据结构-C语言版：DS02-线性表.ppt
06-06
数据结构-C语言版：DS02-线性表.ppt
C语言实现链表(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-14 1718
#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 LONGTH 5 //链表的类型 typedef struct LNode {
数据结构之单链表（C语言代码及注释）
qq_43965022的博客
09-17 1727
一、单链表的特点 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 优点：元素的存储单元是任意的，可连续也可不连续；不需要限定长度。 缺点：其查找时间复杂度为O(n)；存放元素时需要另外开辟一个指针域的空间。 二、代码实现 头文件：SList.h #ifndef SLIST_H_INCLUDED #define S
c语言数据结构---链表
邓富民的博客
12-08 940
1.对链表的理解2.链表每个节点的创建3.输出链表链表的基本结构 首先，一条铁链，有多个节点，每两个节点之间会连接起来。 那么这些节点是如何创建的呢？ —结构体— 创建一个结构体类型，该结构体有两个成员，一个是数据data，一个是结构体指针。 为什么要这样创建呢？ 一条铁链，要有第一个节，第二个节，第三个节… 第一个节和第二个节之间，是不是互相扣在一起呢？下面： 结构体成员设置完后
数据结构（C语言）--链表
研究生在读，记录学习历程
12-30 599
线性表的链式实现
数据结构——C语言实现 顺序表和链表代码
ZhangJiawen的博客
10-25 2741
今天敲了一下数据结构中顺序表的代码，发现C语言好久不用真的忘得差不多了。代码都是可以直接运行的（我的运行环境是Dev）。如果有写错的地方，欢迎大家留言一起讨论。 对这一部分概念的介绍可以参考这篇博客：数据结构中的顺序表 下来就直接看代码吧 #include<stdio.h> #define MAXSIZE 100 typedef struct{ int elem[MAXSIZE]; int length; }SeqList; //初始化 void Init_SeqList(SeqLis
数据结构C语言版：线性表到外部排序全面解析
"数据结构（C语言版）涵盖了线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储管理、查找、内部排序、外部排序以及文件等核心数据结构和算法的知识。该资源可能包含与这些主题相关的教材、教程或学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半个冯博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值