小米笔记

代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 100

typedef struct {
    int data[MAXLEN]; //数据 
    int length; //表长 
}SeqList;

//创建与初始化-置空表    检索   插入  删除  求表长
// ArrayList  LinkedList 
SeqList * createList(SeqList *);
SeqList * initList(SeqList  *);
int searchList(SeqList *,int );
SeqList * insertList(SeqList*,int,int);
SeqList * deleteList(SeqList *,int);
int getLength(SeqList *);
void displayList(SeqList *);

//删除所有值为value的元素 
//创建 
 SeqList * createList(SeqList   *list){
        list = (SeqList *)malloc(sizeof(SeqList));
        printf("\n创建完毕");
        return list;
}
//初始化
SeqList * initList(SeqList  *list){
    int i;
    if(list == NULL)
    {
        printf("\n表无空间，请先创建表");
        return NULL;
    }
    for(i = 0;i < MAXLEN;i++) 
    {
        list->data[i] =  -99999;
    }
    list->length = 0;
    printf("\n初始化完毕");
    return list;
} 

//输出
 void displayList(SeqList *list){
    int i;
    if(list == NULL)
    {
        printf("\n表无空间，请先创建并初始化");
        return ;
    }
    for(i = 0;i < list->length;i++)
    {
        printf("%d\t",list->data[i]);       
    }
    printf("\n输出完毕");
    return ;
}
//求表长
int getLength(SeqList *list){
    if(list == NULL)
    {
        printf("\n表无空间，请先创建并初始化");
        return -1;
    }
    return list->length;        
} 

//插入
SeqList * insertList(SeqList *list,int pos,int value)
{
    int i;
     //先判断List是否有空间？
     if(list == NULL) 
     {
        printf("\n无空间，请先创建并初始化表");
        return NULL;
    }
     //判断List满？
     if(list->length == MAXLEN)
     {
        printf("\n空间已满，无法插入");
        return list;
    }
     //判断插入位置是否合法?[]
     if(pos < 1 || pos > list->length + 1)
     {
        printf("\n插入位置不合法");    
        return list;
    }
     //移动元素【pos,length】 ，从后往前 
    for(i = list->length ;i >= pos;i--) 
    {
        list->data[i] = list->data[i-1];
    }
     //插入（）赋值 
     list->data[pos-1] = value;
     //长度+1 
     list->length++;

    printf("\n插入成功");   
    return list;        
} 
//删除 
SeqList * deleteList(SeqList *list ,int pos){
    int i;
    if(list == NULL)    
    {
        printf("\n表无空间，请先创建并初始化");
        return NULL;
    }
    if(list->length == 0)
    {
        printf("\n表数据为空,不能删除");
        return list;
    }
    if(pos < 1 || pos > list->length)
    {
        printf("\n删除位置不合法");
        return list;
    }
    for(i = pos;i < list->length;i++)
    {
        list->data[i-1]  = list->data[i];
    }
    list->length--;

    printf("\n删除成功");
    return list;
} 
//查找 
int searchList(SeqList *list,int value)
{
    int i;
    if(list == NULL)    
    {
        printf("\n表无空间,请先创建并初始化");
        return -1;
    }
    if(list->length == 0)
    {
        printf("\n表为空,无结果");
        return -1;
    }
    for(i = 0;i < list->length;i++){
        if(list->data[i] == value)
        {
            return i;
        }
    }
    return -1;
}   
int main(int argc, char *argv[])
{
    int choice;
    int length;
    int pos;
    int index;
    int value;
    SeqList *list = NULL;

    while(1)
    {
        printf("\n-------顺序表--------\n");   
        printf("\n-------1.创建表------\n");   
        printf("\n-------2.初始化------\n");   
        printf("\n-------3.求表长------\n");   
        printf("\n-------4.插入--------\n");  
        printf("\n-------5.删除--------\n");  
        printf("\n-------6.查找--------\n");  
        printf("\n-------7.输出表------\n");   
        printf("\n-------0.退出--------\n");  

        printf("\n您的选择是:");
        scanf("%d",&choice);        
        switch(choice)
        {
            case 1:
                    list = createList(list);
                    break;  
            case 2: list = initList(list);
                    break;
            case 3: length = getLength(list);
                    if(length == -1)
                    {
                        printf("\n表不存在");
                    }
                    else{
                        printf("\n表长为:%d",length);
                    }
                    break;
            case 4: 
                    if(list != NULL)
                    {
                        printf("\n插入位置范围是：");
                        if(list->length == 0)
                            printf("1~1");
                        else
                            printf("%d~%d",1,list->length+1);   
                    }
                    printf("\n请输入插入的位置：");  
                    scanf("%d",&pos);
                    printf("\n请输入插入的值：");
                    scanf("%d",&value);

                    list = insertList(list,pos,value);

                    break;
            case 5: 
                    if(list !=NULL)
                    {
                        printf("\n可删除的元素范围为：");
                        printf("1~%d",list->length);
                    }
                    printf("\n请输入要删除的元素位置：");
                    scanf("%d",&pos); 

                    list = deleteList(list,pos);                    
                    break;
            case 6: 
                    printf("\n请输入要查找的值:");
                    scanf("%d",&value); 
                    index = searchList(list,value);
                    if(index == -1)
                    {
                        printf("\n查找失败。");
                    }
                    else
                    {
                        printf("\n查找成功，该元素在下标为%d的位置",index);
                    }
                    break;
            case 7: displayList(list);
                    break;
            case 0: printf("\n感谢使用.\n");
                    return 0;
            default:
                printf("\n您的选择有误,请重新选择");
        }
    }

    return 0;
}