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

#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)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值