企业链表C语言实现
/*
* LinkList.h
*
* Created on: 2019年7月20日
* Author: Administrator
*/
#ifndef SRC_LINKLIST_H_
#define SRC_LINKLIST_H_
#include<stdlib.h>
#include<stdio.h>
/**
* 企业链表的实现
*/
//链表小结点 和普通链表相比较 没有数据域
typedef struct LINKNODE {
struct LINKNODE *next;
} LinkNode;
//链表结构体
typedef struct LINKLIST {
LinkNode head; // 和普通链表的区别, 不是linkNode指针,而是一个 LinkNode 结构体
int size;
}LinkList;
//打印函数指针
typedef void(*PRINTLINKNODE)(LinkNode *);
//比较的函数指针
typedef int(*COMPARENODE)(LinkNode *, LinkNode *);
//初始化链表
LinkList * Init_LinkList();
//在指定位置插入
void Insert_LinkList(LinkList *list, int pos, LinkNode *data);
//删除指定位置的值
void RemoveByPos_LinkList(LinkList *list, int pos);
//获得链表的长度
int Size_LinkList(LinkList *list);
//查找
int Find_LinkList(LinkList *list, LinkNode* data, COMPARENODE compare);
//打印链表节点
void Print_LinkList(LinkList *list, PRINTLINKNODE print);
// 返回第一个节点
LinkNode *Front_LinkList(LinkList *list);
// 释放链表
void FreeSpace_LinkList(LinkList *list);
#endif /* SRC_LINKLIST_H_ */
/*
* LinkList.c
*
* Created on: 2019年7月20日
* Author: Administrator
*/
#include "LinkList.h"
//初始化链表
LinkList * Init_LinkList() {
LinkList *list = (LinkList *)malloc(sizeof(LinkList));
list->head.next = NULL;
list->size = 0;
return list;
}
//在指定位置插入
void Insert_LinkList(LinkList *list, int pos, LinkNode *data) {
if(list == NULL){
return;
}
if(pos < 0 || pos > list->size){
pos = list->size;
}
//查找插入位置
LinkNode *pCurrent = &(list->head);
for(int i = 0; i< pos; i++){
pCurrent = pCurrent->next;
}
//插入新节点
data->next = pCurrent->next;
pCurrent->next = data;
list->size++;
}
//删除指定位置的值
void RemoveByPos_LinkList(LinkList *list, int pos) {
if(list == NULL){
return;
}
if(pos < 0 || pos >= list->size){
pos = list->size;
}
//辅助指针变量
LinkNode *pCurrent = &(list->head);
while(pCurrent != NULL){
pCurrent = pCurrent->next;
}
//删除节点
pCurrent->next = pCurrent->next->next;
list->size--;
}
//获得链表的长度
int Size_LinkList(LinkList *list) {
return list->size;
}
//查找
int Find_LinkList(LinkList *list, LinkNode* data, COMPARENODE compare) {
if(list == NULL) {
return -1;
}
if(data == NULL){
return -1;
}
//辅助指针变量
LinkNode *pCurrent = list->head.next;
int index = 0;
int flag = -1;
while(pCurrent != NULL){
if(compare(pCurrent, data) == 0){
flag = index;
break;
}
index++;
pCurrent = pCurrent->next;
}
return flag;
}
//打印链表节点
void Print_LinkList(LinkList *list, PRINTLINKNODE print) {
if(list == NULL){
return;
}
//辅助指针 list->head.next 指向第一个有效值
LinkNode *pCurrent = list->head.next;
while(pCurrent != NULL){
print(pCurrent);
pCurrent = pCurrent->next;
}
}
// 返回第一个节点
LinkNode *Front_LinkList(LinkList *list) {
return (LinkNode *)&list->head;
}
// 释放链表
void FreeSpace_LinkList(LinkList *list) {
if(list == NULL){
return;
}
free(list);
}
#include "LinkList.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
typedef struct PERSON {
LinkNode *next;
char name[64];
int age;
} Person;
//打印函数指针
void MyPrint(LinkNode *data) {
Person *p = (Person *)data;
printf("Name %s, Age %d .\n", p->name, p->age);
}
//比较函数指针
int MyCompare(LinkNode * node1, LinkNode *node2) {
Person *p1 = (Person *)node1;
Person *p2 = (Person *)node2;
if(strcmp(p1->name, p2->name) && p1->age == p2->age) {
return 0;
}
return -1;
}
int main(){
printf("企业链表 \n");
//创建链表
LinkList *list = Init_LinkList();
//创建数据
Person p1,p2,p3,p4,p5;
strcpy(p1.name, "jarvis1");
strcpy(p2.name, "jarvis2");
strcpy(p3.name, "jarvis3");
strcpy(p4.name, "jarvis4");
strcpy(p5.name, "jarvis5");
p1.age = 11;
p2.age = 12;
p3.age = 13;
p4.age = 14;
p5.age = 15;
//将结点加入链表
Insert_LinkList(list, 0, (LinkNode *)&p1);
Insert_LinkList(list, 0, (LinkNode *)&p2);
Insert_LinkList(list, 0, (LinkNode *)&p3);
Insert_LinkList(list, 0, (LinkNode *)&p4);
Insert_LinkList(list, 0, (LinkNode *)&p5);
//打印
printf("----------\n");
Print_LinkList(list, MyPrint);
//查找
Person *findP;
strcpy(findP->name, "Jarvis1");
findP->age = 15;
int findFlag = Find_LinkList(list, findP, MyCompare);
printf("findFlag %d \n",findFlag);
//删除链表
printf("删除链表----------\n");
printf("----------\n");
system("pause");
//删除链表
FreeSpace_LinkList(list);
return 0;
}
企业链表C语言实现的更多相关文章
- C语言 - 基础数据结构和算法 - 企业链表
听黑马程序员教程<基础数据结构和算法 (C版本)>,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可 ...
- 链表c语言实现
链表(c语言实现)--------------小练习 #include <stdio.h> #include <stdlib.h> #include <string. ...
- 数据结构(1) 第一天 算法时间复杂度、线性表介绍、动态数组搭建(仿Vector)、单向链表搭建、企业链表思路
01 数据结构基本概念_大O表示法 无论n是多少都执行三个具体步骤 执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了 ...
- C/C++企业链表的实现
首先 先介绍企业链表 和Linux内核链表 和 之前我发的一篇单项链表的区别 结构体变量名是结构体的首地址吗? 这个问题会在待会链表实现中体现!! 答案:有些编译器 支持用结构体变量名做地址的方式但一 ...
- 单链表 C语言 学习记录
概念 链接方式存储 链接方式存储的线性表简称为链表(Linked List). 链表的具体存储表示为: 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的). 链表中 ...
- C链表-C语言入门经典例题
struct student { long num; float score; struct student *next; }; 注意:只是定义了一个struct student类型,并未实际分配存储 ...
- 数据结构之链表C语言实现以及使用场景分析
牢骚:本篇博客两个星期前已经存为草稿,鉴于发生一些糟糕的事情,今天才基本完成.本人6月份应届毕业生一枚,毕业后当天来到帝都,之后也非常顺利,面试了俩家公司都成功了.一家做C++方面电商ERP,一家做w ...
- 链表(C++语言实现)
我使用的是严蔚敏的数据结构C语言版,很反感里面的全是伪代码,平常也没怎么敲代码,链表和顺序表是数据结构的第一个实验课程,顺序表还好,但是链表就有点困难了,因为里面涉及指针的运用.我对于指针并不是很精通 ...
- 数据结构-多级指针单链表(C语言)
偶尔看到大一时候写了一个多级链表,听起来好有趣,稍微整理一下. 稍微注意一下两点: 1.指针是一个地址,他自己也是有一个地址.一级指针(带一个*号)表示一级地址,他自身地址为二级地址.二级指针(带两个 ...
随机推荐
- [LeetCode]220. 存在重复元素 III
题目链接:https://leetcode-cn.com/problems/contains-duplicate-iii/ 题目描述: 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使 ...
- vue-router的query和params的区别
vue-router的query和params的区别 首先简单来说明一下$router和$route的区别 $router为VueRouter实例,想要导航到不同url,则使用$router.push ...
- Tarjan算法求有向图强连通分量并缩点
// Tarjan算法求有向图强连通分量并缩点 #include<iostream> #include<cstdio> #include<cstring> #inc ...
- nginx 针对特定地区的ip进行规则匹配
使用geoip模块,加载ip库 geoip_country GeoIP.dat; geoip_city GeoLiteCity.dat; 转自http://ju.outofmemory.cn/entr ...
- vue学习【番外篇】vue-cli脚手架的安装
大家好,我是一叶,今天和大家分享的是vue-cli脚手架的安装,关于vue-cli的优点,我就不赘述了. 一.检查安装node 安装vue-cli之前,先检查node是否安装.win+R,输入cmd打 ...
- caffe数据集LMDB的生成
本文主要介绍如何在caffe框架下生成LMDB.其中包含了两个任务的LMDB生成方法,一种是分类,另外一种是检测. 分类任务 第一步 生成train.txt和test.txt文件文件 对于一个监督学 ...
- 清楚webView的缓存
+(void)clearCache{ NSHTTPCookie *cookie; NSHTTPCookieStorage *storage = [NSHTTPCookieStorage s ...
- 一个web应用的诞生(5)
下面把角色分为两种,普通用户和管理员用户,至少对于普通用户来说,直接修改DB是不可取的,要有用户注册的功能,下面就开始进行用户注册的开发. 用户表 首先要想好用户注册的时候需要提供什么信息:用户名.密 ...
- stdarg的使用
// 可变参头文件 <stdarg.h> // 主要依赖五个宏: va_list,va_start, va_arg, va_end, va_copy // 其中 va_copy 是 c99 ...
- CentOS源码编译安装MySQL 5.5.15
CentOS源码编译安装MySQL 5.5.15 文章目录 [隐藏] 安装编译工具 下载源码 安装cmake和bison 编译安装MySQL 一些相关设置 安装编译工具 yum install g ...