链表LinkList.c实现

最新推荐文章于 2022-07-09 14:53:33 发布

原创

最新推荐文章于 2022-07-09 14:53:33 发布 · 581 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客详细介绍了如何使用C语言实现链表的基本操作，包括创建、销毁、清空链表，获取链表长度，插入节点，获取指定位置节点以及删除节点等函数的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "LinkList.h"
#include <malloc.h>
#include <stdio.h>

typedef struct _tag_LinkList
{
    LinkListNode  header;
    int length;
}TLinkList;

LinkList*   LinkList_Create()
{
    TLinkList *sList = (TLinkList*)malloc(sizeof(TLinkList));
    
    if(sList != NULL)
    {
          sList->header.next = NULL;
          sList->length = 0;
    }
    return sList;
}


void LinkList_Destroy(LinkList* list)
{
     free(list);
}

void LinkList_Clear(LinkList* list)
{
    TLinkList*  sList  = (TLinkList*)list;
    if(sList != NULL)
    {
         sList->header.next = NULL;
         sList->length = 0;
    }
}

int  LinkList_Length(LinkList* list)
{
     int ret = -1;
     TLinkList* sList = (TLinkList*)list;
     if(sList != NULL)
     {
          ret = sList->length;
     }
     return ret;
}

int LinkList_Insert(LinkList* list,LinkListNode* node,int pos)
{
     TLinkList*  sList  =  (TLinkList*)list;
     int ret = (sList != NULL);