菜鸟之路--线性表__顺序存储

最新推荐文章于 2024-04-18 21:13:18 发布

原创最新推荐文章于 2024-04-18 21:13:18 发布 · 932 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#线性表__顺序存储 #线性表

数据结构和算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的链表数据结构实现，包括链表的创建、插入、删除等基本操作，并通过一个具体的C语言示例展示了如何使用这些函数进行链表操作。

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

</pre><pre name="code" class="cpp"> #include <stdio.h>
 #include <stdlib.h>
 //链表的定义以及基本操作
 typedef void List;
 typedef void ListNode;
 //创建一个空链表，并返回
 List * List_Create(int capacity);
 //将链表清空
 void  List_Clear(List * list);
 //销毁链表
 void  List_Destroy(List *list);
 //删除指定位置的数据
 ListNode * List_Delete(List *list,int pos);
 //往链表内插入数据
 int List_Insert(List * list,ListNode * node);
 //得到链表中位置为pos的数据
 ListNode * List_Get(List * list,int pos);
 //返回链表的长度
 int List_Length(List *list);


//顺序链表的相关定义
 typedef struct _tag_linklist  TgList;
 typedef int TgListNode;
 struct _tag_linklist{
            int length;
            int capacity;
            TgListNode * node;
  };

  //线性顺序存储链表具体操作的相关实现
 List * List_Create(int capacity)
 {
     TgList * ret = NULL;
     if(capacity>0){
        //注意此处的内存分配大小计算
        ret = (TgList *)malloc(sizeof(TgList)+sizeof(TgListNode) * capacity);
     }
     if(ret != NULL){
        ret->capacity = capacity;
        ret->length = 0;
     //注意此处加1操作
        ret->node = (TgListNode *)(ret+1);
     }
     return ret;
 }
 void  List_Clear(List * list)
 {
     TgList * tlist = (TgList *)list;
     if(tlist != NULL){
        tlist->length = 0;
     }
 }
void  List_Destroy(List *list)
{
    free(list);
}
int List_Insert(List * list,ListNode * node)
{
    TgList * tlist = (TgList *)list;
    if(tlist->length<tlist->capacity){
       tlist->node[tlist->length++] = (TgListNode) node;
       return 1;
    }
    return 0;


}
ListNode * List_Delete(List *list,int pos)
{
    TgList * tlist = (TgList *)list;
    ListNode * tnode = List_Get(list,pos);
    int i;
    if(tlist !=NULL && pos<tlist->length){
       for(i=pos;i<tlist->length-1;i++)
       {
            tlist->node[i] = tlist->node[i+1];
       }
       tlist->length--;
    }
    return tnode;
}
 ListNode * List_Get(List * list,int pos)
 {
     TgList * tlist = (TgList *)list;
     if(tlist != NULL && pos<tlist->length)
     {
         return (ListNode *)tlist->node[pos];
     }
     return NULL;
 }
 int List_Length(List *list)
 {
     TgList * tlist = (TgList *)list;
     if(tlist !=NULL) {
            return tlist->length;
     }
 }
 //返回链表最大容量
 int List_Capacity(List * list)
 {
     TgList * tlist = (TgList *)list;
     if(tlist != NULL){
        return tlist->capacity;
     }
     return -1;
 }
 //添加输出函数用于具体测试
 void List_Print(List *list)
 {
    TgList * tlist = (TgList *)list;
    int i;
    if(tlist != NULL){
       for(int i=0;i<tlist->length;i++) {
            printf("the %d element %d\n",i+1,tlist->node[i]);
       }
    }
 }
 int main()
 {
     int a[5] ={1,2,3,4,5};
     int i;
     List * list = List_Create(5);
     for(i=0;i<5;i++){
        //注意这里要将int强制转换为void *
        List_Insert(list,(void *)a[i]);
     }
     List_Print(list);
     printf("%d\n",List_Length(list));
     printf("%d\n",List_Capacity(list));
     printf("%d\n",List_Delete(list,3));
     List_Print(list);
     printf("%d\n",List_Length(list));
     printf("%d\n",List_Capacity(list));
     printf("%d\n",List_Get(list,3));
     return 0;
 }