苏嵌//张朋//2018.07.24

最新推荐文章于 2026-01-17 11:58:45 发布
原创 最新推荐文章于 2026-01-17 11:58:45 发布 · 201 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文详细介绍了单链表、单向循环链表、双向链表和双向循环链表的概念及其实现方法，包括链表的创建、节点的增删改查操作。通过实践，深入理解了数据结构的作用和链表在解决实际问题中的应用。

苏嵌                                                                                                                                   项目实战

学习日志                                       姓名：张朋                       日期：2018.07.24

 

 

 

 

今日学习任务

 
  1. 掌握什么是单链表、单向循环链表、双向链表、双向循环链表（带表头、不带表头）
  2. 数据结构的作用。
  3. 为什么提出链表。
  4. 结点由哪几个部分组成。

今日任务完成情况

 

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

今日任务按计划完成。

  1. 了解并掌握了带表头和不带表头的单向链表的写法。
  2. 学会了怎么对链表中的结点进行增删改查。
  3. 明白了提出链表的原因。
  4. 大致了解了数据结构的作用。
  5. 熟悉并掌握了创建链表的步骤。

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

 
  1. 在学会单向链表的编写之后怎么进行单向循环链表的编写？
  2. 数据结构在应用中有什么作用？

 

今日未解决问题

 

无

今日开发收获

通过今天的学习，我学会了怎么进行链表的创建和使用，如何实现对链表的增删改查。同时，明白了数据结构的作用以及为什么提出链表。了解了数组和链表之间的联系。熟悉了创建链表的具体过程。

 

自我评价

 

(是否按开发规范完成既定任务，需要改进的地方，与他人合作效果等)

 

 

今天可以跟上老师的步骤，通过跟着老师上课的节奏，我一步步的学会了如何创建链表，怎么对链表进行增删改查和逆序，加上课堂上的反复练习，让我对链表有了比较深刻的理解，同时，弥补了之前学习链表时不会的地方。但是，这些知识还是需要花大量的时间进行练习。这是学习过程中必须经历的过程。

其他

 

无

 

1.结构体的相关代码（学习链表之前的引例）：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    int num;
    struct node *next;
};

int main()
{
    struct node *head;
    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;
    #if 0
    while(head != NULL)
    {
        printf("%d\n",head->num);
	head = head->next;
    }
    #endif
    while(p1 != NULL)
    {
        printf("%d\n",p1->num);
	p1 = p1->next;
    }
    return 0;
}

2.不带表头的单向链表，源代码如下：

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

enum number
{
    LINK_EMPTY = -1,
    RESULT_SUCCESS,
    RESULT_FAIL,
    DELETE_SUCCESS,
    DELETE_FAIL,
    REVERSE_SUCCESS,
    REVERSE_FAIL
};

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

typedef struct node Node;
typedef Node * Link;

void init_head(Link *head)
{
    *head = NULL;
}
void insert_head_link(Link newnode,Link *head)
{
    if(*head == NULL)
    {
        *head = newnode;
	newnode->next = NULL;
    }
    else
    {
        newnode->next = *head;
	*head = newnode;
    }
}
int insert_mid_node(Link newnode,Link *head,int num)
{
    Link temp = *head;
    if(*head == NULL)
    {
        return LINK_EMPTY;
    }
    while(temp != NULL)
    {
        if(temp->num == num)
	{
	    newnode->next = temp->next;
	    temp->next = newnode;
	    return RESULT_SUCCESS;
	}
	temp = temp->next;
    }
    return RESULT_FAIL;
}
void insert_tail_link(Link newnode,Link *head)
{
    Link temp = *head;

    if(*head == NULL)
    {
        newnode->next = NULL;
	*head = newnode;
    }
    else
    {
        while(temp->next != NULL)
	{
	    temp = temp->next;
	}
	temp->next = newnode;
	newnode->next = NULL;
    }
}
int delete_node(Link *head,int num)
{
    Link temp = *head;
    if(*head == NULL)
    {
        return LINK_EMPTY;
    }
    if((*head)->num == num)
    {
        *head = (*head)->next;
	free(temp);
	temp = NULL;
	return DELETE_SUCCESS;
    }
    else
    {
        Link p = temp;
	temp = temp->next;
	while(temp != NULL)
	{
	    if(temp->num == num)
	    {
	        p->next = temp->next;
		free(temp);
		temp = NULL;
		return DELETE_SUCCESS;
	    }
	    p=temp;
	    temp = temp->next;
	}
	return DELETE_FAIL;
    }
}
int reverse_link(Link *head)
{
    if(*head == NULL || (*head)->next == NULL)
    {
        return REVERSE_FAIL;
    }
    Link p = *head;
    Link s = p->next;
    Link t = s->next;

    while(t != NULL)
    {
        s->next = p;
	p = s;
	s = t;
	t = t->next;
    }
    s->next = p;
    (*head)->next = NULL;
    *head = s;
    return REVERSE_SUCCESS;

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

    init_head(&head);

    Link newnode;

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));
	newnode->num = i + 1;
	//insert_head_link(newnode,&head);
	insert_tail_link(newnode,&head);
    }
    display_link(head);
#if 0
    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 16;

    if(insert_mid_node(newnode,&head,5) == RESULT_SUCCESS)
    {
        display_link(head);
    }
    else
    {
        printf("the link is empty or no find num!\n");
    }
#endif
    //delete_node(&head,6);
    reverse_link(&head);
    display_link(head);
    
    
    
    
    return 0;
}

3.带表头的单向链表，源代码如下：

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

enum number
{
    LINK_EMPTY = -1,
    RESULT_SUCCESS,
    RESULT_FAIL,
    DELETE_SUCCESS,
    DELETE_FAIL,
    REVERSE_SUCCESS,
    REVERSE_FAIL
};

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

typedef struct node Node;
typedef Node * Link;

void init_head(Link *head)
{
    *head = (Link)malloc(sizeof(Node));
    (*head)->next = NULL;
}
void insert_head_link(Link newnode,Link *head)
{
        newnode->next = (*head)->next;
	(*head)->next = newnode;
}
int insert_mid_node(Link newnode,Link *head,int num)
{
    Link temp = (*head)->next;
    while(temp != NULL)
    {
        if(temp->num == num)
	{
	    newnode->next = temp->next;
	    temp->next = newnode;
	    return RESULT_SUCCESS;
	}
	temp = temp->next;
    }
    return RESULT_FAIL;
}
void insert_tail_link(Link newnode,Link *head)
{
    Link temp = *head;
        while(temp->next != NULL)
	{
	    temp = temp->next;
	}
	temp->next = newnode;
	newnode->next = NULL;
}
int delete_node(Link *head,int num)
{
    Link temp = *head;

        Link p = temp;
	temp = temp->next;
	while(temp != NULL)
	{
	    if(temp->num == num)
	    {
	        p->next = temp->next;
		free(temp);
		temp = NULL;
		return DELETE_SUCCESS;
	    }
	    p=temp;
	    temp = temp->next;
	}
	return DELETE_FAIL;
}
int reverse_link(Link *head)
{
    if((*head)->next == NULL || (*head)->next->next == NULL)
    {
        return REVERSE_FAIL;
    }
    Link p = *head;
    Link s = p->next;
    Link t = s->next;

    while(t != NULL)
    {
        s->next = p;
	p = s;
	s = t;
	t = t->next;
    }
    s->next = p;
    (*head)->next->next = NULL;
    (*head)->next = s;
    return REVERSE_SUCCESS;

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

    init_head(&head);

    Link newnode;

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));
	newnode->num = i + 1;
	//insert_head_link(newnode,&head);
	insert_tail_link(newnode,&head);
    }
    display_link(head);
#if 0
    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 16;

    if(insert_mid_node(newnode,&head,5) == RESULT_SUCCESS)
    {
        display_link(head);
    }
    else
    {
        printf("the link is empty or no find num!\n");
    }
#endif
    //delete_node(&head,6);
    reverse_link(&head);
    display_link(head);
    
    
    
    
    return 0;
}

 

csdn_Imagine
关注
【图像-视频处理】YUV420、YV12与RGB24的转换公式
weixin_30940783的博客
09-22 185
bool YV12ToBGR24_Native(unsigned char* pYUV,unsigned char* pBGR24,int width,int height) { if (width < 1 || height < 1 || pYUV == NULL || ...
技术年货：美团技术沙龙合辑大放送——85个演讲，70+小时视频
美团技术团队
01-04 3466
你好，2019 再见，2018 又到了一年辞旧迎新的时候，大家应该也和美美一样，在忙着总结回顾和展望规划吧。 按老惯例，我们该献上技术年货了。今年首先出场的，是我们的技术沙龙大套餐！ 美团技术沙龙是由美团技术团队和美团科协主办的线下技术活动，每期沙龙邀请美团和同行公司的技术专家分享来自一线的实践经验，覆盖前端、后台、系统、数据、算法、测试、运维等技术领域。目前已在北京、上海、厦门、成都等城市成功...
JDBC---学习Jdbc如何操作连接数据库
巴黎不快乐的博客
09-24 225
@【TOC】目录： 什么是jdbc? Java Database Connectivity ,Java数据库连接 ,简称JDBC 是Java和数据库之间的一个桥梁，是一个规范而不是一个实现，能够执行SQL语句。它由一组用Java语言编写的类和接口组成。各种不同类型的数据库都有相应的实现，本文中的代码都是针对MySQL数据库实现的。 Java语言中用来规范客户端程序如何来访问数据库的应用程序接口，提供了诸如`查询和更新数据库中数据的方法 什么是数据库驱动？ 数据库提供商对JDBC接口的实现类，如mysql
聚类评价指标
zdy0_2004的专栏
01-04 8905
http://www.cnblogs.com/hxsyl/p/5091179.html  一、引言 　　如图认为x代表一类文档，o代表一类文档，方框代表一类文档，完美的聚类显然是应该把各种不同的图形放入一类，事实上我们很难找到完美的聚类方法，各种方法在实际中难免有偏差，所以我们才需要对聚类算法进行评价看我们采用的方法是不是好的算法
拓斯达冲刺港股：9个月营收17亿同比降25% 吴丰礼收到警示函
leijianping_ce的博客
01-17 293
截至2025年9月30日，吴丰礼持股为30.32%，杨双保持股为4.73%，黄代波持股为3.8%，中国建设银行股份有限公司－易方达国证机器人产业交易型开放式指数证券投资基金持股为2.27%，兴业银行股份有限公司－华夏中证机器人交易型开放式指数证券投资基金持股为1.93%；近期，广东证监局刚刚对拓斯达、及公司高管吴丰礼、周永冲、谢仕梅、全衡下达了警示函，要求拓斯达进行整改，存在的问题包括营业收入核算不准确、成本核算不准确、应收账款坏账准备计提不准确、募集资金使用不规范，随后，公司进行了整改。
2019美团技术沙龙合辑PPT下载
nowsdt的博客
01-14 1317
2019美团技术沙龙合辑PPT下载，2019美团技术沙龙PPT下载 合集下载：https://download.csdn.net/download/nowsdt/10915643 你好，2019 再见，2018 又到了一年辞旧迎新的时候，大家应该也和美美一样，在忙着总结回顾和展望规划吧。 按老惯例，我们该献上技术年货了。今年首先出场的，是我们的技术沙龙大套餐！ 美团技术沙龙是由美团技术...
Sci. Bull.：氮掺杂氢化镥的主要成分及压力引起的颜色变化
m0_72489520的博客
12-01 956
如图3所示，在LuH2和LuN中，Lu-4f-DOS的峰值集中在-4.73和-3.15eV，这分别远低于费米能级，表明它们不参与电子输运。紫色LuH2样品在1.76 GPa下的光学反射率（图2b，棕色虚线）接近计算的30 GPa下光学反射率的值（图2b，棕色实线），这意味着该计算捕捉到了LuH2在压缩下的蓝紫色变化。Lu-H和Lu-N二元系统的结构预测结果如图1a所示。在2GPa的Lu-H二元体系中，作者发现了两种热力学稳定的Lu-H二元结构，LuH2和LuH3，并且LuH2的形成熵比LuH的更高。
大数连乘解决若干数学问题
weixin_33861800的博客
03-18 302
一.问题描述　　 　　n!或者c(n,m)=n*……(n-m+1)/n!或者p(n,m)= n*……(n-m+1),这些问题全都可通过连乘解决。 二.注意事项： 　　小数的组合数可以通过刘汝佳那种方式（ans=ans*b/a）,通过10^num = n!判断(log10(n!))出阶乘的位数(num+1)； 　　在阶乘中若是每个数组元素上存储多位（此时需要注意中间结果溢出问题），则输出需要...
内蒙古煤炭经济杂志内蒙古煤炭经济杂志社内蒙古煤炭经济编辑部2023年第7期目录
QQ992832970的博客
07-13 333
5-7《内蒙古煤炭经济》投稿：cnqikantg@126.com。基于多元线性回归对煤矿顺层瓦斯有效抽采半径影响因素研究。基于GIS的矿井灾害动态监控与智能预警综合系统研究。燃煤机组掺烧劣质煤及配风方式对锅炉运行经济性的影响。煤炭企业财务管理内部控制体系的构建与风险防范研究。倾斜摄影测量技术在露天矿山开采监测中的应用研究。吉林省舒兰市永安川地区锡及多金属矿成矿条件浅析。自燃煤层矸石路基对回填区域地下环境的影响研究。特厚煤层综放工作面应力分布分析与超前支护研究。煤矿通防灾害预警技术的应用现状与发展路径研究。
【通信】微型通信系统（含传输站、信道站、噪声站和接收站）【含Matlab源码 9891期】
订阅付费专栏Matlab（奶茶价版），可赠送奶茶价版付费专栏指定代码1份；
12-20 1070
微型通信系统（含传输站、信道站、噪声站和接收站） 完整代码，包运行；可提供运行操作视频！适合小白！
【通信】基于matlab微型通信系统（含传输站、信道站、噪声站和接收站）【含Matlab源码 9891期】
Matlab912100926的博客
03-11 1053
微型通信系统（含传输站、信道站、噪声站和接收站） 完整代码，包运行；可提供运行操作视频！适合小白！
易语言源码易语言电脑配机系统软件
最新发布
06-24
易语言源码易语言电脑配机系统软件
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值