简单单向链表的学习和使用//2018.07.24

最新推荐文章于 2022-07-21 22:31:01 发布
最新推荐文章于 2022-07-21 22:31:01 发布
阅读量209 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言 Linux 文章标签： C语言单向链表的学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_31421117/article/details/81191941
本文深入探讨了单链表的基本概念及其在数据管理中的应用，包括不同类型的链表分类、结点结构解析、链表的动态空间分配优势，以及如何通过代码实现链表的创建、插入、逆序等关键操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  学习日志        姓名：叶圣民   日期：2018.07.24.

 

 

 

 

今日学习任务

 

 

 

掌握单项链表的使用

今日任务完成情况

 

（详细说明本日任务是否按计划完成，开发的代码量）

链表的分类：单链表、单向循环链表、双链表、双向循环链表

 

链表是数据结构：管理数据（存、取、遍历、查找）

 

链表的作用：解决数组带来的空间利用问题

            数组静态分配空间；容易造成浪费；链表动态分配空间

结点：数据域 和 链接域

 

链接表：①定义结点类型    typedef 重命名

        ②定义头指针

        ③初始化链表

        ④定义添加结点函数

 

 

 今日开发中出现的问题汇总

 

链表的逆序

有表头链表的逆序

 

今日未解决问题

 

无

 

 

①简单结构体

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct node
{
    int num;
    struct node *next;
};

int main()
{
    struct node *head = (struct node *)malloc(sizeof(struct node));
    struct node *p1 = (struct node *)malloc(sizeof(struct node));
    struct node *p2 = (struct node *)malloc(sizeof(struct node));
    struct node *p3 = (struct node *)malloc(sizeof(struct node));

    p1->num = 1;
    p1->next = p2;

    p2->num = 2;
    p2->next = p3;

    p3->num = 3;
    p3->next = NULL;

    head = p1;

    while(head != NULL)
    {
        printf("%d\n",head->num);
	head = head->next;
    }
    
    
    return 0;
}

 

②头插入结点

#include <stdio.h>
#include <stdlib.h>


struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node * Link;

void init(Link *head)
{
    *head = NULL;
}

void insert_head(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
	*head = newnode;
    }
    else
    {
        newnode->next = *head;
        *head = newnode;
    }
}

#if 0
void insert_tail(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
        *head = newnode;
    }
    else
    {
        Link tmp = *head;
	while(tmp->next != NULL)
	{
	    tmp = tmp->next;
	}
	newnode->next = NULL;
	tmp->next = newnode;
    }
}
#endif


void display(Link head)
{
    Link temp = head;
    while(temp != NULL)
    {
        printf("%d\n",temp->num);
	temp = temp->next;
    }
}


int main()
{
    int i;

    Link head;
    Link newnode;

    init(&head);

    for(i = 0;i < 10; i++)
    {
        Link newnode = (Link)malloc(sizeof(Node));
        newnode->num = i + 1;
	insert_head(newnode,&head);
    }
    
    display(head);

    return 0;
}

 

③尾插入结点

#include <stdio.h>
#include <stdlib.h>


struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node * Link;

void init(Link *head)
{
    *head = NULL;
}

#if 0
void insert_head(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
	*head = newnode;
    }
    else
    {
        newnode->next = *head;
        *head = newnode;
    }
}
#endif

void insert_tail(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
        *head = newnode;
    }
    else
    {
        Link tmp = *head;
	while(tmp->next != NULL)
	{
	    tmp = tmp->next;
	}
	newnode->next = NULL;
	tmp->next = newnode;
    }
}



void display(Link head)
{
    Link temp = head;
    while(temp != NULL)
    {
        printf("%d\n",temp->num);
	temp = temp->next;
    }
}


int main()
{
    int i;

    Link head;
    Link newnode;

    init(&head);

    for(i = 0;i < 10; i++)
    {
        Link newnode = (Link)malloc(sizeof(Node));
        newnode->num = i + 1;
	insert_tail(newnode,&head);
    }
    
    display(head);

    return 0;
}

 

 

④任意位置插入单个结点

#include <stdio.h>
#include <stdlib.h>

/***枚举***/
enum Judge
{
    Link_empty,
    Link_insert_fail,
    Link_insert_success,
    Delete_empty,
    Delete_success,
    Delete_fail,
    Reverse_success,
    Reverse_fail
};

/***定义结构体***/
struct node
{
    int num;

    struct node *next;
};

/***重命名***/
typedef struct node Node;
typedef Node * Link;

/***初始化 head***/
void init(Link *head)
{
    *head = NULL;
}

/***头插***/
#if 0
void insert_head(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
	*head = newnode;
    }
    else
    {
        newnode->next = *head;
        *head = newnode;
    }
}
#endif

/***尾插***/
void insert_tail(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        newnode->next = NULL;
        *head = newnode;
    }
    else
    {
        Link tmp = *head;
	while(tmp->next != NULL)
	{
	    tmp = tmp->next;
	}
	newnode->next = NULL;
	tmp->next = newnode;
    }
}


/***中间插入***/
#if 0
int insert_mid(Link newnode,Link *head,int n)
{
    if(*head == NULL)
    {
        return Link_empty;
    }
    
    Link temp = *head;
    
    while(temp != NULL)
    {
	if(temp->num == n)
	{
	    newnode->next = temp->next;
	    temp->next = newnode;
	    return Link_insert_success;
	}
	
	temp = temp->next;
    }
    
    return Link_insert_fail;
}
#endif


/***删除节点***/
#if 0
int delete_node(Link *head, int n)
{
    if(*head == NULL)
    {
        return Delete_empty;
    }
    
    Link tmp = *head;
    
    if((*head)->num == n)
    {
        *head = (*head)->next;
	free(tmp);
	tmp = NULL;
	return Delete_success;
    }
    else
    {
        Link p = tmp;
	tmp = tmp->next;
	while(tmp != NULL)
	{
	    if(tmp->num == n)
	    {
	        p->next = tmp->next;
		free(tmp);
		tmp = NULL;
		return Delete_success;
	    }
	    p = tmp;
	    tmp = tmp->next;
	}
        return Delete_fail;
    }
}
#endif


/***逆序链表***/
#if 1
int reverse_node(Link *head)
{
    if((*head == NULL) || ((*head)->next == NULL))
    {
        return Reverse_fail;
    }
    else
    {
        Link temp = *head;
        Link p = temp->next;
        Link s = p->next;
	while(temp != NULL)
	{
	    p->next = s;
	    s = p;
	    p = temp;
	    temp = temp->next;
	}
	p->next = s;
	(*head)->next = NULL;
	*head = p;
	return Reverse_success;
    }
}
#endif


/***显示链表***/
void display(Link head)
{
    Link temp = head;
    while(temp != NULL)
    {
        printf("%d\n",temp->num);
	temp = temp->next;
    }
}


int main()
{
    int i;

    Link head;
    Link newnode;

    init(&head);

#if 1
    for(i = 0;i < 10; i++)
    {
        Link newnode = (Link)malloc(sizeof(Node));
        newnode->num = i + 1;
	insert_tail(newnode,&head);
    }
#endif

    display(head);

#if 0
    int result2 = delete_node(&head,6);
    if(result2 == Delete_empty)
    {
        printf("The link is empty.\n");
    }
    if(result2 == Delete_success)
    {
        display(head);
    }
    if(result2 == Delete_fail)
    {
        printf("Delete fail!\n");
    }
#endif

#if 0
    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;
    int result1 = insert_mid(newnode,&head,5);
    {
        if(result1 == Link_empty)
	{
	    printf("链表为空\n");
	}
	if(result1 == Link_insert_success)
	{
            display(head);
	}
	else
	{
	    printf("链表插入失败\n");
	}
    }
#endif
    
    int result3 = reverse_node(&head);
    if(result3 == Reverse_fail)
    {
        printf("\n");
    }
    if(result3 == Reverse_success)
    {
        display(head);
    }
    
    return 0;
}

 

⑤有表头的单向链表

#include <stdio.h>
#include <stdlib.h>

/***枚举***/
enum Judge
{
    Link_empty,
    Link_insert_fail,
    Link_insert_success,
    Delete_empty,
    Delete_success,
    Delete_fail,
    Reverse_success,
    Reverse_fail
};

/***定义结构体***/
struct node
{
    int num;

    struct node *next;
};

/***重命名***/
typedef struct node Node;
typedef Node * Link;

/***初始化 head***/
void init(Link *head)
{
    *head = (Link)malloc(sizeof(Node));
    (*head)->next = NULL;
}

/***头插***/
#if 0
void insert_head(Link newnode,Link *head)
{
    newnode->next = (*head)->next;
    (*head)->next = newnode;
}
#endif

/***尾插***/
#if 0
void insert_tail(Link newnode,Link *head)
{
    Link tmp = *head;
    while(tmp->next != NULL)
    {
	tmp = tmp->next;
    }
    newnode->next = tmp->next;
    tmp->next = newnode;
}
#endif

/***中间插入***/
#if 1
int insert_mid(Link newnode,Link *head,int n)
{
    Link temp = *head;
    
    while(temp != NULL)
    {
	if(temp->num == n)
	{
	    newnode->next = temp->next;
	    temp->next = newnode;
	    return Link_insert_success;
	}
	
	temp = temp->next;
    }
    
    return Link_insert_fail;
}
#endif


/***删除节点***/
#if 0
int delete_node(Link *head, int n)
{
    if(*head == NULL)
    {
        return Delete_empty;
    }
    
    Link tmp = *head;
    
    if((*head)->num == n)
    {
        *head = (*head)->next;
	free(tmp);
	tmp = NULL;
	return Delete_success;
    }
    else
    {
        Link p = tmp;
	tmp = tmp->next;
	while(tmp != NULL)
	{
	    if(tmp->num == n)
	    {
	        p->next = tmp->next;
		free(tmp);
		tmp = NULL;
		return Delete_success;
	    }
	    p = tmp;
	    tmp = tmp->next;
	}
        return Delete_fail;
    }
}
#endif


/***逆序链表***/
#if 0
int reverse_node(Link *head)
{
    if((*head == NULL) || ((*head)->next == NULL))
    {
        return Reverse_fail;
    }
    else
    {
        Link temp = *head;
        Link p = temp->next;
        Link s = p->next;
	while(temp != NULL)
	{
	    p->next = s;
	    s = p;
	    p = temp;
	    temp = temp->next;
	}
	p->next = s;
	(*head)->next = NULL;
	*head = p;
	return Reverse_success;
    }
}
#endif


/***显示链表***/
void display(Link head)
{
    Link temp = head->next;
    while(temp != NULL)
    {
        printf("%d\n",temp->num);
	temp = temp->next;
    }
}


int main()
{
    int i;

    Link head;
    Link newnode;

    init(&head);

#if 1
    for(i = 0;i < 10; i++)
    {
        Link newnode = (Link)malloc(sizeof(Node));
        newnode->num = i + 1;
	insert_tail(newnode,&head);
    }
#endif

    display(head);

#if 0
    int result2 = delete_node(&head,6);
    if(result2 == Delete_empty)
    {
        printf("The link is empty.\n");
    }
    if(result2 == Delete_success)
    {
        display(head);
    }
    if(result2 == Delete_fail)
    {
        printf("Delete fail!\n");
    }
#endif

#if 0
    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;
    int result1 = insert_mid(newnode,&head,5);
    {
        if(result1 == Link_empty)
	{
	    printf("链表为空\n");
	}
	if(result1 == Link_insert_success)
	{
            display(head);
	}
	else
	{
	    printf("链表插入失败\n");
	}
    }
#endif
    
#if 0
    int result3 = reverse_node(&head);
    if(result3 == Reverse_fail)
    {
        printf("\n");
    }
    if(result3 == Reverse_success)
    {
        display(head);
    }
#endif


    return 0;
}


 

 

 

 

 

 

 

 

 

 

1024

链表的使用（创建学生链表：实现增加学生，对年龄排序，逆序，查找与需要年龄最近的学生）//2018.07.25.
qq_31421117的博客
07-25 1424
.1.题目:创建两个学生链表,含有姓名、年龄的信息，一个链 表存放男生，一个链表存放女生。 .2.题目:将上面两个链表合并，按学生的年龄进行排序，合 成新的链表. .3.题目:将上题中建立的链表进行反转，实现按年龄的逆序 排列 .4.题目:在上面的实现的新链表中，给定一个年龄，迅速查 找和该学生年龄最接近的学生姓名。 综合后的代码：链表实现增加学生信息；按...
usage.txt-2
huhuoyun的专栏
02-15 1736
局域网共享喇叭 ---------------- $>paprefs #PulseAudio Preferences. $>pavucontrol #Volume Control. 终端快捷键 ---------------- SHIFT+CTRL+v #终端复制. SHIFT+CTRL+c #终端粘贴. SHIFT+CTRL+t #新建标签页. SHIFT+.
苏嵌//张朋//2018.07.24
优快云_Imagine的博客
07-24 182
苏嵌                                                                                                                                   项目实战 学习日志                                       姓名：张朋           ...
苏嵌//孙勇//2018.07.24
ygbrother的博客
07-24 138
苏嵌                                                                                                                                   项目实战 学习日志                                       姓名：孙勇           ...
苏嵌 学习日志 吴浩南 2018.07.24
qq_42657769的博客
07-24 132
      今日学习任务   掌握单项链表的使用   今日任务完成情况   （详细说明本日任务是否按计划完成，开发的代码量） 链表的分类：单链表、单向循环链表、双链表、双向循环链表 链表是数据结构：管理数据（存、取、遍历、查找） 链表的作用：解...
JAVA面试题（转自https://blog.csdn.net/weixin_38399962/article/details/80358168）
sinat_33462561的博客
04-11 1370
2019JAVA面试题附答案(长期更新) 2018年05月17日 22:53:57 晴天小哥哥 阅读数：39309 ...
RTT里的单向链表
u011099585的专栏
07-21 777
RTT
python单向链表逆序_Python实现链表倒序（带头指针）
weixin_39984442的博客
11-20 109
原博文2018-12-07 17:43 −class ListNode(object): def __init__(self, x): self.val = x self.next = None def reverseList(self, head): if head == None or head.next =...相关推荐2019-09-28 21:13 −Pytho...
前端学习日记 --七月
Nana_9457的博客
08-01 1379
20190703 1、react300问： react的合成事件：初步了解e.nativeEvent https://segmentfault.com/a/1190000015725214 2、Visual DOM工作原理： 3、高阶组件 举例：增加props function HOC(WrappedComponent){ return class Text extends Component...
26.Nginx详解
崔庆贺的博客
07-17 8923
Nginx 1 Web服务基础介绍： 正常情况下的单次web服务访问流程： 1.1 互联网发展历程回顾： 1993年3月2日，中国科学院高能物理研究所租用AT&T公司(美国电话电报公司)的国际卫星信道建立的接入美国SLAC国家实验室的64K专线正式开通，成为我国连入Internet的第一根专线。 http://www.ihep.cas.cn/kxcb/kpcg/jsywl/201407/t20140714_4156699.html 1995年马云开始创业并推出了一个web网站<<中国黄
直击高频编程考点：图论总结及经典算法题总结
热门推荐
张彦峰的博客
05-12 168万+
图论基本分析以及相关编程练习加深练习（单词接龙、克隆图、岛屿数量、网络延迟时间、单源最短路径、负权最短路径问题、具有最小生成树的连通图的最小代价、找到最终的安全状态、网络流问题的最大流、图中的可变流量、图中的割边、隐藏的好友、欧拉路径、哈密顿路径、判断是否为二分图、用颜色填充区域等）
2018春招前端面试: 闯关记(精排精校) | 掘金技术征文
CRPER
03-13 6647
前言 去年年末研发组解散失业, so选择回去学车了,也顺利拿到了驾照 最近回归大深圳….开始踏上漫漫的找工作之路; “拉勾上吊一百年不匹配!!!”,”BOSS直聘日夜没反应!!!” 题目范围涵盖我最近遇到的笔试题和面谈的(CSS/JS/HTTP/Node/Hybrid/Vue/NG/React) emm…..这里不列举哪些公司了, 若是你完整的阅读一...
MCP561编程基础打造：环境搭建与快速编程入门
[MCP561编程基础打造：环境搭建与快速编程入门](https://www.batterymetric.com/wp-content/uploads/2018/07/DigIOUsage.jpg) # 摘要 本文全面介绍了MCP561编程语言的基础知识、环境搭建、快速入门、实践项目开发、...
（Linux）简单电子通讯录
qq_31421117的博客
08-10 1535
设备：VMware虚拟机（Redhat镜像） 电子通讯录 功能：1.用户的注册 2.用户登录 3.用户修改密码 4.忘记密码，找回 5.退出程序 6.用户是否存在检查 7.密码是否正确检查 8.用户个人通讯录的信息管理 ① 添加成员信息 ② 查看成员信息 ③ 查找成员信息 ...
嵌入式 Linux 开发工具篇问题整理//C语言测试（杨辉三角、递归调用实现阶乘、计算器、统计字符串出现次数）//2018.07.12.//
qq_31421117的博客
07-12 770
嵌入式Linux开发工具篇问题整理 1、嵌入式开发与传统开发的区别？（同类问题：单片机开发与嵌入式开发的区别） 是否有无操作系统； 2、移植操作系统的好处有哪些？ 1.降低了 软件 和 硬件 的 耦合度；可移植性 适应各种硬件平台； 2.降低了对软件开发人员的要求（只需懂软件编写）； 3.提供了多任务机制； 4.提供网络协议栈...
C语言数据类型练习（素数、完输、报数游戏、数字排序）//学习日志//2018.07.14.//
qq_31421117的博客
07-14 385
Training 1:整数算法训练 1.题目:通过编程实现,统计1~n有多少个9 提示:n通过参数传入 2.题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成 3.题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来 提示：需要排数的数字通过参数传递进来， 例如：输入:./...
格式化输入输出、数据类型//日期：2018.07.13.
qq_31421117的博客
07-13 336
今日学习任务 1、了解C 语言特点（优缺点、嵌入式开发中的地位，如何学习语言编程） 2、了解基本数据类型的定义及输入输出；（内置类型） 3、掌握字节长度与取值范围；（计算机存储数据的方式、sizeof的使用） 4、熟练掌握指针的定义与使用；（对应内存空...
C语言字符串和数组的练习//2018.07.19.
qq_31421117的博客
07-19 315
Training4:字符串训练 题目: 请编写一个C函数,该函数将一个字符串逆序 题目: 请编写一个C函数,该函数可以实现将一个整数转为字符串输出 题目: 请编写一个C函数,该函数可以实现将一个数字字符串转为十进制数字输出 题目: 编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,即将句子中的单词位置...
数组与指针在函数间传参的使用//2018.07.20.
qq_31421117的博客
07-20 296
学习日志姓名：叶圣民 日期：2018.07.20. 今日学习任务 1、熟练掌握数组的使用；（1-3数组名的作用，数组的使用） 2、熟练特殊数组的使用；（指针数组、函数指针数组等） 3、熟练掌握右左法则的使用；（复杂定义声明解释） ...
int main() { // 初始化链表 ha 和 hb // ... // 调用函数处理ha Inserthb(ha, hb); // 输出链表hb的内容 // ... return 0; }
最新发布
09-30
这段代码定义了一个主函数`int main()`，用于初始化两个链表`ha`和`hb`，然后对它们进行某些操作，最后显示`hb`链表的内容。以下是详细的解释： 1. **初始化链表**: - 初始化链表通常涉及到创建链表节点并分配内存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值