/*
* 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语言实现的更多相关文章

  1. C语言 - 基础数据结构和算法 - 企业链表

    听黑马程序员教程<基础数据结构和算法 (C版本)>,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可 ...

  2. 链表c语言实现

    链表(c语言实现)--------------小练习   #include <stdio.h> #include <stdlib.h> #include <string. ...

  3. 数据结构(1) 第一天 算法时间复杂度、线性表介绍、动态数组搭建(仿Vector)、单向链表搭建、企业链表思路

    01 数据结构基本概念_大O表示法 无论n是多少都执行三个具体步骤 执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了 ...

  4. C/C++企业链表的实现

    首先 先介绍企业链表 和Linux内核链表 和 之前我发的一篇单项链表的区别 结构体变量名是结构体的首地址吗? 这个问题会在待会链表实现中体现!! 答案:有些编译器 支持用结构体变量名做地址的方式但一 ...

  5. 单链表 C语言 学习记录

    概念 链接方式存储 链接方式存储的线性表简称为链表(Linked List). 链表的具体存储表示为: 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的). 链表中 ...

  6. C链表-C语言入门经典例题

    struct student { long num; float score; struct student *next; }; 注意:只是定义了一个struct student类型,并未实际分配存储 ...

  7. 数据结构之链表C语言实现以及使用场景分析

    牢骚:本篇博客两个星期前已经存为草稿,鉴于发生一些糟糕的事情,今天才基本完成.本人6月份应届毕业生一枚,毕业后当天来到帝都,之后也非常顺利,面试了俩家公司都成功了.一家做C++方面电商ERP,一家做w ...

  8. 链表(C++语言实现)

    我使用的是严蔚敏的数据结构C语言版,很反感里面的全是伪代码,平常也没怎么敲代码,链表和顺序表是数据结构的第一个实验课程,顺序表还好,但是链表就有点困难了,因为里面涉及指针的运用.我对于指针并不是很精通 ...

  9. 数据结构-多级指针单链表(C语言)

    偶尔看到大一时候写了一个多级链表,听起来好有趣,稍微整理一下. 稍微注意一下两点: 1.指针是一个地址,他自己也是有一个地址.一级指针(带一个*号)表示一级地址,他自身地址为二级地址.二级指针(带两个 ...

随机推荐

  1. [LeetCode]220. 存在重复元素 III

    题目链接:https://leetcode-cn.com/problems/contains-duplicate-iii/ 题目描述: 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使 ...

  2. vue-router的query和params的区别

    vue-router的query和params的区别 首先简单来说明一下$router和$route的区别 $router为VueRouter实例,想要导航到不同url,则使用$router.push ...

  3. Tarjan算法求有向图强连通分量并缩点

    // Tarjan算法求有向图强连通分量并缩点 #include<iostream> #include<cstdio> #include<cstring> #inc ...

  4. nginx 针对特定地区的ip进行规则匹配

    使用geoip模块,加载ip库 geoip_country GeoIP.dat; geoip_city GeoLiteCity.dat; 转自http://ju.outofmemory.cn/entr ...

  5. vue学习【番外篇】vue-cli脚手架的安装

    大家好,我是一叶,今天和大家分享的是vue-cli脚手架的安装,关于vue-cli的优点,我就不赘述了. 一.检查安装node 安装vue-cli之前,先检查node是否安装.win+R,输入cmd打 ...

  6. caffe数据集LMDB的生成

    本文主要介绍如何在caffe框架下生成LMDB.其中包含了两个任务的LMDB生成方法,一种是分类,另外一种是检测. 分类任务 第一步  生成train.txt和test.txt文件文件 对于一个监督学 ...

  7. 清楚webView的缓存

    +(void)clearCache{    NSHTTPCookie *cookie;    NSHTTPCookieStorage *storage = [NSHTTPCookieStorage s ...

  8. 一个web应用的诞生(5)

    下面把角色分为两种,普通用户和管理员用户,至少对于普通用户来说,直接修改DB是不可取的,要有用户注册的功能,下面就开始进行用户注册的开发. 用户表 首先要想好用户注册的时候需要提供什么信息:用户名.密 ...

  9. stdarg的使用

    // 可变参头文件 <stdarg.h> // 主要依赖五个宏: va_list,va_start, va_arg, va_end, va_copy // 其中 va_copy 是 c99 ...

  10. CentOS源码编译安装MySQL 5.5.15

    CentOS源码编译安装MySQL 5.5.15   文章目录 [隐藏] 安装编译工具 下载源码 安装cmake和bison 编译安装MySQL 一些相关设置 安装编译工具 yum install g ...