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

最新推荐文章于 2020-08-09 19:58:30 发布
最新推荐文章于 2020-08-09 19:58:30 发布
阅读量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语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc 知识点摘要： 1. 数据结构的基本概念：数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。 2. 线性表的概念：线性表是一种基本...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
数据结构源码笔记（C语言）：线性表的顺序表示
半个冯博士
08-07 891
/* SeqList.c*/ /*线性表的顺序表示：函数实现*/ #include <stdio.h> #include <stdlib.h> //#include "SeqList.h" //#define MAXNUM 100 typedef int DataType; typedef struct SeqList { int MAXNUM; int n; int *element; } PSeqList; PSeqList *createNullList_s
数据结构源码笔记（C语言）：集合的位向量表示
半个冯博士
08-07 1092
/*BitSet.c*/ /*集合的位向量表示：函数实现*/ #include <stdio.h> #include <stdlib.h> #define superNum 20 #define sonNum 8 /*集合的位向量表示：类型和界面定义*/ typedef struct { int size; /*字符数组的长度*/ char * array; /*位向量空间。每一数组元素保存8位。*/ } BitSet; /*空集合的创建*/ BitSet * cr
数据结构源码笔记（C语言）：中缀表达式
半个冯博士
08-07 978
#include <stdio.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #define FALSE 0 #define MAXNUM 100 typedef int DataType; struct BinTreeNode; typedef struct BinTreeNode *PBinTreeNode; struct BinTreeNode { DataType info; P
数据结构源码笔记（C语言）：二叉树遍历
半个冯博士
08-05 1118
//二叉树遍历 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node * lchild; struct node * rchild; }BTNode; void CreateBTNode(BTNode * &b,char *s
数据结构源码笔记（C语言）：链接栈
半个冯博士
08-07 690
/* 链接栈：类型和界面函数声明 */ /*链接栈：函数实现*/ #include <stdio.h> #include <stdlib.h> typedef int DataType; struct Node; /* 单链表结点 */ typedef struct Node *PNode; /* 指向结点的指针类型 */ struct Node { /* 单链表结点定义 */ DataType info; PNode link; }; str.
数据结构源码笔记（C语言）：多项式合并
半个冯博士
08-07 662
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct node { int coef; int exp; struct node *next; }PNode; PNode *Creat_Linkst(int n); void PolyAdd(PNode *pa,PNode *pb); void Print_Linkst(PNode *H); int main(
数据结构源码笔记（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语言）：基数排序
半个冯博士
08-06 487
//实现基数排序算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 #define MAXD 8 //关键字位数的最大值 typedef struct node //记录类型 { char data[MAXD];//记录的关键字定义的字符串 struct node *next; /
数据结构源码笔记（C语言）：哈夫曼树
半个冯博士
08-07 619
#include <stdio.h> #include <stdlib.h> #define MAXINT 2147483647 #define MAXNUM 50 #define MAXNODE 100 struct HtNode //哈夫曼树结点的结构 { int ww; int parent,llink,rlink; }; struct HtTree { struct HtNode ht[MAXNODE]; int root;//哈夫曼树根在数组中的下标 };
C++数据结构实验一：线性表的应用
03-29
1．熟练掌握线性表的基本运算。 2．掌握顺序表和单链表...4. 掌握线性表的逻辑结构特点、顺序存储结构、链式存储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。
数据结构线性表的C语言代码
06-27
适合学习数据结构的同学
数据结构-C语言版：DS02-线性表.ppt
06-06
数据结构-C语言版：DS02-线性表.ppt
数据结构源码笔记（C语言）：索引文件建立和查找
半个冯博士
08-08 3687
//实现索引文件建立和查找算法 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define MaxRec 100//最多的记录个数 typedef struct Index //定义索引文件结构 { char num[8];//学号 long offset;//主文件中的记录号 }Index; typedef struct sdat
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
半个冯博士
08-09 3414
//实现英文单词按字典序排序的基数排序算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxLen 9 //单词的最大长度 #define Radix 27//基数Radix为27，分别对应'','a',....'z' typedef char String[MaxLen+1];//定义String为字符数组类型 typedef struct node { String
数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数
半个冯博士
08-06 2848
//统计一个字符串中出现的字符及其次数 #include<stdio.h> #include<malloc.h> #include<string.h> #define MAXWORD 100 typedef int KeyType; typedef struct tnode { char ch;//字符 int count;//出现次数 struct tnode *lchild,*rchild; }BTree; void CreaTree(BTree
数据结构源码笔记（C语言）：哈希表的相关运算算法
半个冯博士
08-05 1783
//实现哈希表的相关运算算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1//定义空关键字 #define DELKEY -2// 定义被删关键字值 typedef int KeyType;//关键字类型 typedef char * InfoType;//其他数据类型 typedef struct
数据结构C语言教程：线性表的存储与运算
"数据结构C语言版教程第一章主要讲解了线性表的逻辑结构和存储表示，包括顺序存储结构和链式存储结构。教学目标包括理解数据元素间的逻辑关系，掌握顺序表和链表（如单链表、循环链表、双向链表）的描述方法及其操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

半个冯博士

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

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

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

打赏作者

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

抵扣说明：

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

余额充值