C语言链表ADT

一个C语言的链表ADT

这是一个以LISTDATA（一个结构体）为数据域的链表，如需使用，请在list.h中修改对它的定义。

类型

链表list
数据结构体LISTDATA

函数

在list.h文件里的注释已经明确说明各个函数的作用、参数与返回值，不再赘述

注意事项

与数组相同，下标从0开始
使用前，先用newList()函数创建链表
使用后，记得用deleteList()函数释放链表
在你的代码编译时，需要包含list.c文件

代码

list.h文件

//list.h:链表ADT接口头文件
#ifndef __LIST_H
#define __LIST_H
//使用时自行修改LISTDATA结构
typedef struct dataField{
   
    char c;
}LISTDATA;

typedef struct NODE{
   
    LISTDATA data;
    struct NODE* next; //指针域 next指针
}node;//节点

typedef struct LISTSTR{
   
    node* head;
    node* end;
    int len;
}listStruct;//链表结构体

typedef listStruct* list; //链表

list newList(void); //新建一个初始化链表
/*新建链表。成功时返回一个新链表，失败时返回NULL 参数:没有*/

int newData(list,LISTDATA); //给链表加入新数据
/*给链表加入数据。成功时返回0，失败时返回-1。参数:一个链表、一个数据结构体*/

LISTDATA getValue(list,int); //取链表值
/*取出指定链表值。成功时返回指定链表值，失败时返回空LISTDATA。*/
/*参数:一个链表，一个下标*/

int deleteList(list); //删除链表
/*把整个链表释放。参数:一个链表*/

int lenList(list); //链表节点个数计算
/*返回链表的节点个数。参数:一个链表*/

int delementList(list,int); //删除列表元素
/*删除某个链表值。参数:一个链表，一个下标*/

int emptyList(list); //清空链表
/*把链表清空。参数:一个链表*/

#endif

list.c文件(编译时需要包含)

//list.c: 链表ADT头文件list.h的实现文件

#include "list.h"
#include <