创建单链表详解之C语言版

这篇具有很好参考价值的文章主要介绍了创建单链表详解之C语言版。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、单链表

链表是用一组任意的存储单元存储数据元素。如果是存储线性表中的元素,则称为线性链表。
链表中的结点地址在内存中可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此链表中结点的逻辑顺序和物理顺序不一定相同。
如果链表的结点中只有一个指针域,则该链表称为单链表,这也是常用的线性表的存储模式。
单链表适合于比较频繁的增加或者删除线性表中元素,不需要移动元素。

二、创建单链方法

创建单链表的方法主要有“头插入法”和“尾插入法”。顾名思义,“头插入法”就是始终在表头位置插入新的结点,而“尾插入法”就是在链表的末尾插入新的结点。
1.头插入法
假设有线性表a={ 1,2,3 },则使用头插入法创建单链表的过程如下:
1)首先生成链表的表头结点(如果需要),同时让指针h指向该结点
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
2)插入元素1。先创建一个新结点,存储1,然后将其链接到h的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
3)插入元素2。继续创建一个新结点,存储2,然后将其链接到h的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
4)继续插入元素3。创建一个新结点,存储3,然后将其链接到h的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
平铺之后得到:
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
2.尾插入法
假设有线性表a={ 1,2,3 },则使用尾插入法创建单链表的过程如下:
1)首先生成链表的表头结点(如果需要),同时让指针h指向该结点
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
2)插入元素1。创建一个新结点,存储1,然后将其链接到h的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
3)插入元素2。创建一个新结点,存储2,然后将其链接到结点1的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
4)插入元素3。创建一个新结点,存储3,然后将其链接到结点2的后面。
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
在尾插入法创建单链表的过程中,为了方便实现插入的工作,引入一个临时指针p指向链表中最后一个结点,则再插入新结点时,就可以利用p建立链接。
例如:
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
插入元素3的时候,就可以利用p把新结点链接到链表的末尾:
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构
对应的算法为:

p->next = s;
p = s;

三、创建单链算法之C程序
根据已知的数组创建单链表。
链表结点结构:

typedef  struct  Lnode
{   
	int           data;     //数据域
	struct Lnode  *next;    //指针域
}LNode;

1.头插入法

LNode* CreateListHeader( int a[], int n )
{  
	int i;
	LNode  *head, *s;
	head = ( LNode* )malloc( sizeof( LNode ) ); 
	head->next = NULL; //创建单链表的表头结点
	for( i = 0; i < n; i++ )
	{    
		s = ( LNode* )malloc( sizeof( LNode ) ); 
		s->data = a[i];	 
		s->next = head->next;
		head->next = s;
	}
	return (head);   
}

2.尾插入法

LNode* CreateListTailer( int a[], int n )
{  
	int i;
	LNode  *head, *s, *p;
	head = ( LNode* )malloc( sizeof( LNode ) ); 
	head->next = NULL; //创建单链表的表头结点
	p = head;
	for( i = 0; i < n; i++ )
	{    
		s = ( LNode* )malloc( sizeof( LNode ) ); 
		s->data = a[i];	 
		s->next = NULL;
		p->next = s;
		p = s;
	}
	return (head);   
}

3.完成的测试代码(仅供参考)

#include"stdio.h"
#include"malloc.h" 
typedef  struct  Lnode
{   
	int           data;     //数据域
	struct Lnode  *next;    //指针域
}LNode; 
LNode* CreateListHeader( int a[], int n );
LNode* CreateListTailer( int a[], int n );
int main()
{
	LNode *head1, *head2, *p;
	int a[] ={ 1, 2, 3, 4, 5 }; 
	int n = 5;
	head1 = CreateListHeader( a, n );
	printf( "头插入法创建单链表:" );
	p = head1->next;
	while( p != NULL )
	{
		printf( "%5d", p->data );
		p = p->next;
	}
	printf( "\n" );
	printf( "尾插入法创建单链表:" );
	head2 = CreateListTailer( a, n );
	p = head2->next;
	while( p != NULL )
	{
		printf( "%5d", p->data );
		p = p->next;
	}
	printf( "\n" );
	return 0;
}
// 头插入法创建单链表,链表的头结点head作为返回值
LNode* CreateListHeader( int a[], int n )
{  
	int i;
	LNode  *head, *s;
	head = ( LNode* )malloc( sizeof( LNode ) ); 
	head->next = NULL; //创建单链表的表头结点
	for( i = 0; i < n; i++ )
	{    
		s = ( LNode* )malloc( sizeof( LNode ) ); 
		s->data = a[i];	 
		s->next = head->next;
		head->next = s;
	}
	return (head);   
}
// 尾插入法创建单链表,链表的头结点head作为返回值
LNode* CreateListTailer( int a[], int n )
{  
	int i;
	LNode  *head, *s, *p;
	head = ( LNode* )malloc( sizeof( LNode ) ); 
	head->next = NULL; //创建单链表的表头结点
	p = head;
	for( i = 0; i < n; i++ )
	{    
		s = ( LNode* )malloc( sizeof( LNode ) ); 
		s->data = a[i];	 
		s->next = NULL;
		p->next = s;
		p = s;
	}
	return (head);   
}

4.测试结果
c语言单链表的创建,算法与数据结构,c语言,链表,数据结构文章来源地址https://www.toymoban.com/news/detail-719132.html

到了这里,关于创建单链表详解之C语言版的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构与算法】单链表的排序算法(选择,冒泡,递归)

    目录 选择排序 冒泡排序 快速排序 合并两条链表并排序 选择排序 链表的选择排序思想与数组的排序类似,但是链表需要先找到里面最小或者最大的值,然后将这个值用改链语句进行操作 我们先看这个改链语句的操作(min是笔者打错了应该是max,但是图已经画好了就没有改)

    2024年02月04日
    浏览(55)
  • 【数据结构与算法】单链表的插入和删除

    🔥 本文由 程序喵正在路上 原创,CSDN首发! 💖 系列专栏: 数据结构与算法 🌠 首发时间:2022年9月21日 🦋 欢迎关注🖱点赞👍收藏🌟留言🐾 🌟 一以贯之的努力 不得懈怠的人生 众所周知,顺序表中的每个结点中只存放数据元素,其优缺点为: 优点:可随机存取,存储

    2024年02月07日
    浏览(39)
  • 【数据结构】单链表的增删查改(C语言实现)

    在上一节中我们提到了顺序表有如下缺陷: 在头部/中间的插入与删除需要挪动数据,时间复杂度为O(N),效率低; 增容需要申请新空间,可能会拷贝数据,释放旧空间,会有不小的消耗; 增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容

    2024年02月06日
    浏览(56)
  • [C语言][数据结构][链表] 单链表的从零实现!

    目录 零.必备知识 1.一级指针 二级指针 2. 节点的成员列表     a.数据     b.指向下一个节点的指针. 3. 动态内存空间的开辟 (malloc-calloc-realloc) 一.单链表的实现与销毁          1.1 节点的定义         1.2 单链表的尾插         1.3 单链表的头插         1.4 单链表的尾删  

    2024年04月11日
    浏览(72)
  • 【数据结构】C语言实现单链表的基本操作

    大家好,很高兴又和大家见面啦!!! 在上一篇中,我们详细介绍了单链表的两种创建方式——头插法与尾插法,相信大家现在对这两种方式都已经掌握了。今天咱们将继续介绍单链表的基本操作——查找、插入与删除。在开始今天的内容之前,我们先通过尾插法创建一个单

    2024年02月03日
    浏览(63)
  • 【数据结构】单链表的基本操作 (C语言版)

    目录 一、单链表 1、单链表的定义: 2、单链表的优缺点: 二、单链表的基本操作算法(C语言) 1、宏定义 2、创建结构体 3、初始化 4、插入 4、求长度 5、清空 6、销毁  7、取值 8、查找 9、删除 10、头插法创建单链表 11、尾插法创建单链表 三、单链表的全部代码(C语言)

    2024年01月22日
    浏览(56)
  • 【数据结构】 循环单链表的基本操作 (C语言版)

    目录 一、循环单链表 1、循环单链表的定义: 2、循环单链表的优缺点: 二、循环单链表的基本操作算法(C语言)    1、宏定义  2、创建结构体 3、循环单链表的初始化  4、循环单链表的插入 5、求单链表长度 6、循环单链表的清空 7、循环单链表的销毁 8、循环单链表的取

    2024年01月22日
    浏览(55)
  • 【数据结构与算法】单链表的增删查改(附源码)

      这么可爱的猫猫不值得点个赞吗 😽😻 目录 一.链表的概念和结构 二.单链表的逻辑结构和物理结构 1.逻辑结构  2.物理结构 三.结构体的定义 四.增加 1.尾插   SListpushback 2.头插  SListpushfront 五.删除 1.尾删  SListpopback 2.头删  SListpopfront 六.查找  插入  释放   打印 1.查找

    2024年02月02日
    浏览(72)
  • 单链表的建立(头插法、尾插法)(数据结构与算法)

    如果要把很多个数据元素存到一个单链表中,如何操作? 1.初始化一个单链表 2. 每次取一个数据元素,插入到表尾/表头 尾插法建立的单链表元素顺序与输入数据集合的顺序相同,即按照输入数据的顺序排列。 使用尾插法建立单链表的一个常见应用是在计算机科学中进行数据

    2024年04月11日
    浏览(44)
  • 【数据结构与算法】深入浅出:单链表的实现和应用

      🌱博客主页:青竹雾色间. 😘博客制作不易欢迎各位👍点赞+⭐收藏+➕关注  ✨ 人生如寄,多忧何为  ✨ 目录 前言 单链表的基本概念 节点 头节点 尾节点 单链表的基本操作 创建单链表 头插法: 尾插法: 插入(增)操作  删除(删)操作: 查找(查)操作: 修改(改

    2024年02月08日
    浏览(71)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包