数据结构——单链表相关操作

2024-09-04 12:28

本文主要是介绍数据结构——单链表相关操作,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

zhuzhu1、结构框图:

2、增删改查:

定义链表节点和对象类型

/*************************************************************************> File Name: link.h> Author: yas> Mail: rage_yas@hotmail.com> Created Time: Tue 03 Sep 2024 11:30:03 AM CST************************************************************************/#ifndef _LINK_H
#define _LINK_Htypedef int DataType;//链表的节点类型
typedef struct node
{DataType data;     //数据域struct node *pnext;//指针域
}Link_Node_t;//链表的对象类型
typedef struct link
{Link_Node_t *phead;//头结点int clen;          //当前节点个数
}Link_t;extern Link_t *create_link();
extern int push_link_head(Link_t *plink,DataType data);
extern void print_link(Link_t *plink);
extern int push_link_tial(Link_t *plink,DataType data);
int pop_head(Link_t *plink);
int pop_tail(Link_t *plink);
int clear_link(Link_t *plink);
int update_link_data(Link_t *plink,DataType old_data,DataType new_data);
int *find_link_data(Link_t *plink,DataType data);#endif

程序

/*************************************************************************
> File Name: link.c
> Author: yas
> Mail: rage_yas@hotmail.com
> Created Time: Tue 03 Sep 2024 11:29:54 AM CST
************************************************************************/#include<stdio.h>
#include<stdlib.h>
#include"link.h"//创建一个链表对象
Link_t *create_link()
{//在堆上开辟sizeof(link_t)大小的空间Link_t *plink = malloc(sizeof(Link_t));  if(NULL == plink)//判断创建成功{perror("fail malloc");return NULL;}plink->phead = NULL;//初始化头指针plink->clen = 0;    //初始化当前链表长度return plink;       //返回创建好的链表对象
}//头插
int push_link_head(Link_t *plink,DataType data)
{//堆上开空间Link_Node_t *pnode = malloc(sizeof(Link_Node_t));if(NULL == pnode){perror("fail malloc");return -1;}pnode->data = data;  //初始化节点->数据域pnode->pnext = NULL; //初始化节点->指针域pnode->pnext = plink->phead; //头插plink->phead = pnode;        //头结点指向新节点plink->clen++; return 0;
}//遍历void print_link(Link_t *plink)
{Link_Node_t *p = plink->phead;while(p != NULL){printf("%d\n",p->data);p = p->pnext;}
}//判空int is_empty_link(Link_t *plink)
{return plink->phead == NULL;
}//尾插
int push_link_tial(Link_t *plink,DataType data)
{Link_Node_t *pnode = malloc(sizeof(Link_Node_t));if(NULL == pnode){perror("fail malloc");return -1;}pnode->data = data;pnode->pnext = NULL;if(is_empty_link(plink)){plink->phead = pnode;}else{Link_Node_t *p = plink->phead;while(p->pnext != NULL){p = p->pnext;}p->pnext = pnode;}plink->clen++;return 0;
}//头删
int pop_head(Link_t *plink)
{Link_Node_t *p = plink->phead;if(is_empty_link(plink)){return 0;}else{plink->phead = p->pnext;}plink->clen--;free(p);
}//尾删
int pop_tail(Link_t *plink)
{Link_Node_t *p = plink->phead;if(is_empty_link(plink)){return 0;}else if(plink->clen == 1){pop_head(plink);}else{Link_Node_t *p = plink->phead;while(p->pnext->pnext != NULL){p = p->pnext;}free(p->pnext);p->pnext = NULL;plink->clen--;}return 0;
}//清空链表
int clear_link(Link_t *plink)
{Link_Node_t *p = plink->phead;while(!(is_empty_link(plink))){pop_head(plink);}
}//修改数据
int update_link_data(Link_t *plink,DataType old_data,DataType new_data)
{Link_Node_t *p = plink->phead;if(is_empty_link(plink)){printf("link is empty\n");return 0;}else{while(p->data != old_data){p = p->pnext;}p->data = new_data;}
}//查找数据
int *find_link_data(Link_t *plink, DataType data)
{Link_Node_t *p = plink->phead;while (p != NULL)  {if (p->data == data)  {printf("%p\n", p);  }p = p->pnext;  }return NULL;  
}
int main()
{Link_t *plink = create_link();if(NULL == plink){return -1;}push_link_head(plink,4);push_link_head(plink,3);push_link_head(plink,2);push_link_head(plink,1);//clear_link(plink);push_link_tial(plink,5);push_link_tial(plink,6);push_link_tial(plink,7);push_link_tial(plink,8);//pop_head(plink);//pop_tail(plink);//print_link(plink);update_link_data(plink,7,9);// find_link_data(plink,5);print_link(plink);return 0;
}

这篇关于数据结构——单链表相关操作的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1136023

相关文章

sqlite3 相关知识

WAL 模式 VS 回滚模式 特性WAL 模式回滚模式(Rollback Journal)定义使用写前日志来记录变更。使用回滚日志来记录事务的所有修改。特点更高的并发性和性能;支持多读者和单写者。支持安全的事务回滚,但并发性较低。性能写入性能更好,尤其是读多写少的场景。写操作会造成较大的性能开销,尤其是在事务开始时。写入流程数据首先写入 WAL 文件,然后才从 WAL 刷新到主数据库。数据在开始

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

两个月冲刺软考——访问位与修改位的题型(淘汰哪一页);内聚的类型;关于码制的知识点;地址映射的相关内容

1.访问位与修改位的题型(淘汰哪一页) 访问位:为1时表示在内存期间被访问过,为0时表示未被访问;修改位:为1时表示该页面自从被装入内存后被修改过,为0时表示未修改过。 置换页面时,最先置换访问位和修改位为00的,其次是01(没被访问但被修改过)的,之后是10(被访问了但没被修改过),最后是11。 2.内聚的类型 功能内聚:完成一个单一功能,各个部分协同工作,缺一不可。 顺序内聚:

log4j2相关配置说明以及${sys:catalina.home}应用

${sys:catalina.home} 等价于 System.getProperty("catalina.home") 就是Tomcat的根目录:  C:\apache-tomcat-7.0.77 <PatternLayout pattern="%d{yyyy-MM-dd HH:mm:ss} [%t] %-5p %c{1}:%L - %msg%n" /> 2017-08-10

Node Linux相关安装

下载经编译好的文件cd /optwget https://nodejs.org/dist/v10.15.3/node-v10.15.3-linux-x64.tar.gztar -xvf node-v10.15.3-linux-x64.tar.gzln -s /opt/node-v10.15.3-linux-x64/bin/npm /usr/local/bin/ln -s /opt/nod

git ssh key相关

step1、进入.ssh文件夹   (windows下 下载git客户端)   cd ~/.ssh(windows mkdir ~/.ssh) step2、配置name和email git config --global user.name "你的名称"git config --global user.email "你的邮箱" step3、生成key ssh-keygen

zookeeper相关面试题

zk的数据同步原理?zk的集群会出现脑裂的问题吗?zk的watch机制实现原理?zk是如何保证一致性的?zk的快速选举leader原理?zk的典型应用场景zk中一个客户端修改了数据之后,其他客户端能够马上获取到最新的数据吗?zk对事物的支持? 1. zk的数据同步原理? zk的数据同步过程中,通过以下三个参数来选择对应的数据同步方式 peerLastZxid:Learner服务器(Follo

动手学深度学习【数据操作+数据预处理】

import osos.makedirs(os.path.join('.', 'data'), exist_ok=True)data_file = os.path.join('.', 'data', 'house_tiny.csv')with open(data_file, 'w') as f:f.write('NumRooms,Alley,Price\n') # 列名f.write('NA