C语言数据结构-03顺序表

分治法
link

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE    100

struct  SList
{
	int Data[MAXSIZE]; //
    int counter;       //记住最后一个元素的位置，相当于一个计数员吧
} ;                   //定义的结构体
typedef struct SList * List; //给struct SList *取别名，为List

 List MakeEmpty()    // 初始化顺序表
 {
    List list=malloc(sizeof(struct  SList));
    list->counter = -1; //因为第一个元素是0，所以空表的最后一个元素就应该为-1
    return list;
 }

void ShowList(List list)  //遍历顺序表
{
	int i=0;
    printf("遍历顺序表--------------\n");
    for( i= 0;i < list->counter;i++)
    {
        printf("%d\t",list->Data[i]);
    }
}
 int Find(int X,List list)  //查找list中的某个元素 X的位置 
{
    int i = 0;
    while(i<=list->counter && list->Data[i]!=X ) //小于最后一个元素位置，并且没有和查找的元素相等，查找下一个 
    {
        i++;
    }
        if(i > list->counter)
        {
            return -1; //I已经大于最后一个元素的位置，说明没找到，返回-1 
        }
        else
        {
            return i ; //找到的位置 
        } 
    
}

void Insert(int i,int X,List list) //在第i个位置插入 
{
    int j;
    if(list->counter==MAXSIZE-1) //表满了 
    {
        printf("表已经满了");
        return; 
    }
    if(i<1||i>list->counter+2) //插入位置不对
    {
        printf("位置错误");
        return;
    }
    for(j=list->counter;j>=i-1;j--) //移动腾出空位 
    {
        list->Data[j+1] = list->Data[j];
    }
    list->Data[i-1] = X; //插入新元素 
    list->counter++; //指向新的最后一个元素位置 

    printf("插入成功！\n");
    return;
} 

void Delete(int i, List list)
{
    int j;
    if(i<1||i>list->counter+1) //检查位置 
    {
        printf("不存在第%d个元素",i);
        return;
    }
    for(j=i;j<=list->counter;j++)
    {
        list->Data[j-1] = list->Data[j]; //向前移动补空位 
    }
    list->counter--; //指向新的最后一个元素位置
    printf("删除成功！\n");
    return;
} 

int main()
{
	int i,j;
    List list;
    list = MakeEmpty();                    //初始化 建立空表                               
    list->counter = 9 ;
    for(i = 0;i<10;i++)
    {
        list->Data[i] = i ;                //赋值为 0，1,2,3，，，，，9
    }
  

    ShowList(list);
    

    printf("在何处i=?插入何数j=?\n");
    scanf("%d%d",&i,&j);
    Insert(i,j,list);
    ShowList(list);
    


    printf("删除第几个数\n");
    scanf("%d",&i);
    Delete(i,list);
    ShowList(list);
    


    printf("查找第几个数\n");
    scanf("%d",&i);
    printf("结果为%d\n",Find(i,list));
    ShowList(list);
    

}