链式链表的C风格实现

头文件：

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

typedef void LinkList; //将数据的类型分离，相当于句柄

//只是一个小节点 包含着位置信息！
typedef struct _tag_LinkListNode
{
    struct _tag_LinkListNode* next;
}LinkListNode;

//生成一个链表
LinkList* LinkList_Create();
//删除一个链表
void LinkList_Destory(LinkList* list);
//清空一个链表
void LinkList_Clear(LinkList* list);
//链表长度
int LinkList_Length(LinkList* list);
//在某个位置插入一个节点
int LinkList_Insert(LinkList* list, LinkListNode* node, int pos);
//获取某个位置的节点
LinkListNode* LinkList_Get(LinkList* list, int pos);
//删除某个位置的节点
LinkListNode* LinkList_Delete(LinkList* list, int pos);

#endif

CPP文件：

#include "linkList.h"
#include <iostream>
using namespace std;

//定义一个链表头
typedef struct _tag_LinkList
{
    LinkListNode header;    //定义一个头结点
    int length;

}tagList;

//生成一个链表
LinkList* LinkList_Create()
{
    tagList * ret = NULL;
    ret = (tagList *)malloc(sizeof(tagList));  //分配内存
    memset(ret, , sizeof(tagList));            //memset快速填充

    ret->header.next = NULL;              //头结点的Next指向NULL
    ret->length = ;
    return ret;
}
//删除一个链表
void LinkList_Destory(LinkList* list)
{
    //异常处理
    if (list != NULL)
    {
        free(list);
        list = NULL;
    }
    return;
}
//清空一个链表
void LinkList_Clear(LinkList* list)
{
    tagList *tList = NULL;

    if(list == NULL)
    {
        cout << "LinkList_Clear Err" << endl;
        return;
    }

    tList = (tagList *)list;

    tList->length = ;
    tList->header.next = NULL;
    return;
}
//链表长度
int LinkList_Length(LinkList* list)
{
    tagList *tList = NULL;

    if(list == NULL)
    {
        cout << "LinkList_Length Err" << endl;
        return -;
    }

    tList = (tagList *)list;

    return tList->length;
}
//在某个位置插入一个节点

//链表是单向的 POS位置保存在POS-1的NEXT域里面

int LinkList_Insert(LinkList* list, LinkListNode* node, int pos)
{
    int ret = ;

    LinkListNode* current = NULL;      //定义辅助指针变量Current 

    tagList* tList;
    if (list == NULL || node == NULL || pos <)
    {
        ret = -;
        cout << "Insert Err" << endl;
        return ret;
    }

    tList = (tagList*)list;

    current = &(tList->header);            //Current首先指向头结点

    for(int i = ; ((i < pos) && (current->next !=NULL)); i++)
    {
        current = current->next;         //指向POS节点的前一个位置
    }

    //node的NEXT改变 将Current的NEXT域的信息存入node的NEXT域
    node->next = current->next;
    //Current的NEXT域指向node 从而实现插入
    current->next = node;

    tList->length++;
    return ;
}
//获取某个位置的节点
LinkListNode* LinkList_Get(LinkList* list, int pos)
{
    int ret = ;
    LinkListNode* current = NULL; //辅助节点指针变量
    LinkListNode* temp = NULL;
    tagList* tList;
    if (list == NULL || pos <)
    {
        ret = -;
        cout << "Get Err" << endl;
        return NULL;
    }

    tList = (tagList*)list;

    current = &(tList->header);   //Current首先指向头结点
    for(int i = ; ((i < pos) && (current->next !=NULL)); i++)
    {
        current = current->next;
    }
    temp = current->next;
    //返回Current的Next域为POS位置信息
    return temp;
}

//删除某个位置的节点
LinkListNode* LinkList_Delete(LinkList* list, int pos)
{
    int ret = ;
    LinkListNode* current = NULL;
    LinkListNode* temp = NULL;   //定义中间指针变量

    tagList* tList;
    if (list == NULL || pos <)
    {
        ret = -;
        cout << "Get Err" << endl;
        return NULL;
    }

    tList = (tagList*)list;

    current = &(tList->header);
    for(int i = ; ((i < pos) && (current->next !=NULL)); i++)
    {
        current = current->next;    //Current指向POS节点的前一个位置
    }
    //temp指针指向POS位置的节点
    temp = current->next;
    //将temp 也就是POS位置的NEXT域值赋给CurrentNext域 从而实现跳过删除
    current->next =temp->next;

    tList->length--;
    return temp;
}

测试函数:

#include <iostream>
#include "linkList.h"
using namespace std;

typedef struct _Teacher
{
    LinkListNode node;   //必须在所需要的数据结构中添加LinkListNode类型的node！！
    int age;
    char name[];
}Teacher;

int main()
{
    int len = ;
    int ret = ;
    LinkList* list = NULL;
    Teacher t1, t2, t3, t4, t5;
    t1.age = ;
    t2.age = ;
    t3.age = ;
    t4.age = ;
    t5.age = ;
    //创建
    list = LinkList_Create();
    if(list == NULL)
    {
        return -;
    }
    len = LinkList_Length(list);
    //逐条插入
    ret = LinkList_Insert(list, (LinkListNode*)(&t1), );
    ret = LinkList_Insert(list, (LinkListNode*)(&t2), );
    ret = LinkList_Insert(list, (LinkListNode*)(&t3), );
    ret = LinkList_Insert(list, (LinkListNode*)(&t4), );
    ret = LinkList_Insert(list, (LinkListNode*)(&t5), );

    for (int i = ; i < LinkList_Length(list); i++)
    {
        cout << "List的遍历" << endl;
        cout << "age:" << ((Teacher*)LinkList_Get(list, i))->age << endl;
    }
    cout << endl;
    //头删
    while(LinkList_Length(list) > )
    {
        cout << "删除的元素：" << ((Teacher*)LinkList_Delete(list, ))->age << endl;
    }

    system("pause");
    return ;
}