c语言seqlist用法,c语言学习之顺序表操作

最新推荐文章于 2025-02-14 21:44:54 发布

算法艺术家

最新推荐文章于 2025-02-14 21:44:54 发布

阅读量1.8k

点赞数 1

文章标签： c语言seqlist用法

本文档介绍了如何使用C语言实现顺序表的数据结构，包括初始化、获取长度、添加、插入、删除元素以及按序号和关键字查找的功能。重点讲解了seqlist.h和seqlist.c中的关键函数实现。

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

//seqlist.h

#ifndef _SEQLIST_H_

#define _SEQLIST_H_

#define MAXSIZE 100

typedef struct

{

int listLen; //节点数量

DATA_T dataList[MAXSIZE+1];

}seqListType;

/* 初始化顺序表 */

void seqlist_init(seqListType *sl);

/* 返回顺序表的元素数量 */

int seqlist_length(seqListType *sl);

/* 向顺序表中添加元素 */

int seqlist_add(seqListType *sl,DATA data);

/* 向顺序表中插入元素 */

int seqlist_insert(seqListType *sl,int n,DATA data);

/* 向顺序表中删除元素 */

int seqlist_delete(seqListType *sl,int n);

/* 根据序号返回元素 */

DATA *seqlist_find_by_num(seqListType *sl,int n);

/* 按关键字查找 */

int seqlist_find_by_cont(seqListType *sl,int *key);

/* 遍历顺序表中的内容 */

int seqlist_all(seqListType *sl);

#endif

//seqlist.c

#include

void seqlist_init(seqListType *sl)

{

sl->listLen = 0;

}

int seqlist_length(seqListType *sl)

{

return sl->listLen;

}

int seqlist_add(seqListType *sl,DATA data)

{

if(sl->listLen >= MAXSIZE)

{

printf("seqlist is full,can't add!\n");

return -1;

}

else

{

sl->dataList[++sl->listLen] = data;

}

return 0;

}

int seqlist_insert(seqListType *sl,int n,DATA data)

{

int i = 0;

if(sl->listLen >= MAXSIZE)

{

printf("seqlist is full,can't insert!\n");

return -1;

}

for(i=sl->listLen;i>=n;i--)

{

sl->dataList[i+1] = sl->dataList[i];

}

sl->dataList[n] = data;

sl->listLen++;

return 0;

}

int seqlist_delete(seqListType *sl,int n)

{

int i = 0;

if(sl->listLen == 0)

{

printf("listLen is null\n");

return -1;

}

if(n>(sl->listLen))

{

printf("the element can't find!\n");

return -1;

}

for(i=n;ilistLen);i++)

{

sl->dataList[i] = sl->dataList[i+1];

}

sl->listLen--;

return 0;

}

DATA *seqlist_find_by_num(seqListType *sl,int n)

{

if((n<1) || (n>(sl->listLen)))

{

printf("the element can't find!\n");

return NULL;

}

return &(sl->dataList[n]);

}

int seqlist_find_by_cont(seqListType *sl,char *key) { int i = 0; for(i = 1;i<=(sl->listLen);i++) { if(strcmp(sl->dataList[i].key,key) == 0) { return i; } } return 0; }