c语言实现链式存储

.h

 

#ifndef LINKLIST_H
#define LINKLIST_H

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

//节点结构体
typedef struct LINKNODE
{
    void * data;
    struct LINKNODE* next;
}LinkNode;

typedef struct LINKLIST
{
    LinkNode* head;
    int size;

}LinkList;

//打印函数指针
typedef void(*PRINTLINKNODE)(void*);

//操作

//初始化
LinkList* Init_LinkList();
//指定位置插入
void Insert_LinkList(LinkList* List, int pos, void* data);
//指定位置删除
void RemoveBypos_LinkList(LinkList* List, int pos);
//获得链表长度
int Size_LinkList(LinkList* List);
//打印
void Print_LinkList(LinkList* List, PRINTLINKNODE print);
//查找
int FindByVal_LinkList(LinkList* List, void* data);
//返回第一个节点
void* Front_LinkList(LinkList* List);
//释放空间
void FreeSpace_LinkList(LinkList* List);

 

 

#endif

 

 

 

 

.c

 

#include "LinkList.h"

//操作

//初始化
LinkList* Init_LinkList()
{
    LinkList* List = (LinkList*)malloc(sizeof(LinkList));

    List->head = (LinkNode*)malloc(sizeof(LinkNode));

    List->size = 0;
    //头结点
    List->head->data = NULL;

    List->head->next = NULL;

    return List;
}
//指定位置插入
void Insert_LinkList(LinkList* List, int pos, void* data)
{
    if (NULL == List)
    {
        return;

    }
    if (data == NULL)
    {
        return;
    }
    if (pos<0 || pos>List->size)
    {
        pos = List->size;
    }

    //创建新节点
    LinkNode* NewNode = (LinkNode*)malloc(sizeof(LinkNode));
    NewNode->data = data;
    NewNode->next = NULL;

    LinkNode* pTem = List->head;

    //找插入位置的前一个节点
    for (int i = 0; i < pos; i++)
    {
        pTem = pTem->next;
    }
    //插入先挂后面
    NewNode->next = pTem->next;

    pTem->next = NewNode;

    List->size++;

}
//指定位置删除
void RemoveBypos_LinkList(LinkList* List, int pos)
{
    if (NULL == List)
    {
        return;

    }
    if (pos<0 || pos >= List->size)
    {
        return;
    }
    LinkNode* pTem = List->head;

    //找位置的前一个节点
    for (int i = 0; i < pos ; i++)
    {
        pTem = pTem->next;
    }
    LinkNode* NewNode = pTem->next;

    pTem->next = NewNode->next;
    
    free(pTem);

    List->size--;

}
//获得链表长度
int Size_LinkList(LinkList* List)
{

    return List->size;
}
//打印
void  Print_LinkList(LinkList* List, PRINTLINKNODE print)
{
    if (NULL == List)
    {
        return;
    }
    LinkNode* pTem = List->head->next;

    while (NULL != pTem)
    {
        print(pTem->data);
        pTem = pTem->next;

    }
    return pTem;
}
//查找
int FindByVal_LinkList(LinkList* List, void* data)
{
    if (NULL == List)
    {
        return -1;
    }
    if (NULL == data)
    {
        return -1;
    }

    LinkNode* pTem = List->head;
    int i = 0;
    while (NULL != pTem)
    {
        if (pTem->data == data)
        {
            break;
        }
        i++;
        pTem = pTem->next;
    }
    return i;

}
//返回第一个节点
void* Front_LinkList(LinkList* List)
{
    return List->head->next;
}
//释放空间
void FreeSpace_LinkList(LinkList* List)
{
    if (NULL == List)
    {
        return;
    }
    LinkNode* pTem = List->head;
    LinkNode* NewNode = NULL;
    while (NULL != pTem)
    {
        //xian缓存下一个节点
        NewNode = pTem->next;
        //释放当前节点
        free(pTem);
        //更新节点
        pTem = NewNode;
    }
    List->size = 0;
    free(List);

}