链式存储复习及树

最新推荐文章于 2024-06-01 08:20:56 发布

｡✧* ꧁流痕꧂✧*｡

最新推荐文章于 2024-06-01 08:20:56 发布

阅读量89

点赞数

分类专栏： C++笔记文章标签：数据结构

本文链接：https://blog.csdn.net/qq_52992446/article/details/120590437

版权

C++笔记专栏收录该内容

23 篇文章 0 订阅

订阅专栏

动态链表

操作无名结构体变量
在这里插入图片描述

typedef struct LinkListNode
{
    struct LinkLinkNode* next;
}LinkListNode;

typedef struct LinkList
{
    LinkListNode header;
    int length;
}LinkList;

LinkList* LinkList_Create()
{
    LinkList *ret = NULL:
ret = (LinkList*)malloc(sizeof(LinkList));
memset(ret,0,sizeof(LinkList));
    return ret;
}
void LinkList_Destory(LinkList* list)
{
  if(list!=NULL)
  { 
    free(list);
    list = NULL;
  }
  retrun;
}
void LinkList_Clear(LinkList* list)
{
  LinkList *tList = NULL;
  if(list == NULL)
  {
      return ;
  }
  tList = (LinkList*)list;
  tLink->length = 0;
  tLink->header.next=NULL;
  return ;
}
int LinkList_Insert(LinkList* list, LinkListNode* node,int pos)
{
   int ret=0;
   LinkListNode *current = NULL;
   
   LinkList *tLink= NULL;
   if(list==NULL||node==NULL||pos<0)
   {
     ret=0;
     return ret;
   }
   tLink = (TLinkList *)list;
   current = &(tLink->header);

    for(i=0;i<pos;i++)
    { 
      currrent=current->next;
    }
    node->next = current->next;
    current->next = node;
    retrun 0;
}