数据结构||hashmap，哈希表c语言链表实现

最新推荐文章于 2022-08-25 12:48:16 发布

睡不醒的大南

最新推荐文章于 2022-08-25 12:48:16 发布

阅读量139

点赞数

分类专栏：数据结构文章标签：链表指针数据结构

本文链接：https://blog.csdn.net/weixin_47029896/article/details/118994491

版权

这篇博客详细介绍了链表结构的创建、添加、查找、删除等操作，并实现了一个简单的链表数据结构。此外，还讲解了哈希表的概念，包括哈希函数的计算、哈希表的创建、设置和获取值的方法，以及如何释放哈希表的内存。内容涵盖了数据结构和算法的基础知识。

摘要由CSDN通过智能技术生成

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

// 节点结构
typedef struct _int_list_node {
    //定义了一个节点的结构
    int value;
    struct _int_list_node * next; //这里不能简写，因为*int list node 还没有用typedef定义呢，所以只能写的麻烦一点
    struct _int_list_node * parent;
    char * key;
} * int_list_node;

// 链表结构
typedef struct _int_list {
   //链表的结构，链表有head tail length 
    int_list_node head;
    int_list_node tail;
    int length;
} * int_list;

int_list int_list_created(void);//就是函数声明吧
void int_list_push(int_list p, int value, char * key);
int int_list_eq(int_list p, int index);
void int_list_unshift(int_list p, int value, char * key);
void printList(int_list p);
void int_list_pop(int_list p);
void int_list_shift(int_list p);
void listfree(int_list p);
void insert (int index, int_list p_old, int_list p_new,int size);
void del (int_list p, int end, int strat);
int_list_node search (int_list p, char * key);

// 创建链表
int_list int_list_created(void){
   
    int_list p = (int_list)malloc(sizeof(struct _int_list));//就是给p指针申请内存
    p->head = NULL;//初始化一波
    p->tail = NULL;
    p->length = 0;
    return p;
}

// 向链表添加数据
void int_list_push(int_list p, int value, char * key){
   
    //key的首地址被存进来了
    if(p->length){
   //如果链表里面有数据
        p->tail->next = (int_list_node)malloc(sizeof(struct _int_list_node)); 
        p->tail->next->parent = p->tail;
        p->tail = p->tail->next;
    } else {
   //如果链表里面没有数据
        p->tail = (int_list_node)malloc(sizeof(struct _int_list_node)