c语言学习之顺序表操作



//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 <stdio.h>

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;i<(sl->listLen);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;
}