C语言顺序表的基本操作

C语言顺序表的基本操作

本篇文章与上一篇单链表的基本操作功能一样，都是对图书信息的录入、查找、删除、插入和输出。本篇文章中输入是从文件中读取图书信息，并在操作完成后将其重新写入文件中。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100	//顺序表可能达到的最大长度
typedef int Status;	//Status 是函数返回值类型，其值是函数结果状态代码。

typedef struct
{
    char IBSN[20];
    char name[40];
    double price;
    int y;//书本余量
} Book;

typedef Book ElemType;

typedef struct
{
    ElemType *elem;	//存储空间的基地址
    int length;	//当前长度
    int listsize;
} BookList;

Status InitList(BookList *L) 	  //算法2.1 构造一个顺序表并从从文件中读取信息。
{
    //构造一个空的顺序表L
    L->elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
    /*
         (ElemType*)是C中的强制类型转换。
         用malloc申请一块内存。
         数组空间大小是sizeof(ElemType)*MAXSIZE。
         将此函数返回的内存地址强制转换成Elemtype类型的指针，即ElemType*。
    */
    if(!L->elem)
        exit(0);		//存储分配失败
    L->length=0;	  //空表长度为0
    FILE *fp;
	int n;
	char IBSN[20],name[100];
	float price;
	if((fp=fopen("book.txt","r"))==NULL)
        printf("文件打开失败！\n");
	n=0;
	while(!feof(fp))
    {
		fscanf(fp,"%s%s%f",IBSN,name,&price);
		strcpy(L->elem[n].IBSN,IBSN);
		strcpy(L->elem[n].name,name);
		L->elem[n].price=price;
		n++;
	}
	L->length=n;
	if(fclose(fp))
        printf("文件关闭失败！\n");
    return OK;
}
void save(BookList *L)
{  	//把信息保存到文件
	FILE *fp;
	int i;
	if((fp=fopen("book.txt","w"))==NULL){
		printf("文件不存在！\n");
		return ;
	}
	for(i=0;i<L->length;i++){
		fprintf(fp,"%-10s\t%-10s\t%-10.2f\n",L->elem[i].IBSN,L->elem[i].name,L->elem[i].price);
	}
	fclose(fp);
 }

int LocateElem_Sq(BookList *L,ElemType e) 	// 顺序表的查找
{
    int i;
    for(i=0; i<L->length; i++)
    {
        if(!strcmp(L->elem[i].name,e.name))
            return i+1;
    }

    return 0;
}

Status InsertElem(BookList *L,int i,ElemType e)      //算法2.4 顺序表的插入
{
    //在顺序表L中第i个位置之前插入新的元素e
    //i值的合法范围是1<=i<=bl.length+1
    int k;
    if(i<1 || i>L->length+1)
        return ERROR;	//i值不合法
    if(L->length==MAXSIZE)
        return ERROR;	 //当前存储空间已满
    for(k=L->length-1; k>=i-1; k--)
        L->elem[k+1]=L->elem[k];	//插入位置及之后的元素后移
    L->elem[i-1]=e;	 //将新元素e放入第i个位置
    L->length++;									//表长增1
    return OK;
}
Status DeleteElem(BookList *L,char *i,char *e)      //算法2.5 顺序表的删除
{
    int k=0;
    while(k<L->length && strcmp(L->elem[k].IBSN,i))
        k++;
    if (k!=L->length)
    {
        strcpy(e,L->elem[k].name);
        for(; k<=L->length; k++)
            L->elem[k]=L->elem[k+1];
    }
    else
        return ERROR;
    --L->length;	//表长减1
    return OK;
}

void menu()
{
	printf("----------------------图书信息管理系统-------------------\n");
	printf("********************主菜单:******************\n");
	printf("********************1.建立顺序表并从文件中导出图书信息************\n");
	printf("********************2.查找图书信息**************\n");
	printf("********************3.插入图书信息*******************\n");
	printf("********************4.删除图书信息*******************\n");
	printf("********************5.输出图书信息**************\n");
	printf("********************6.把图书信息重新保存到文件********************\n");
	printf("----------------------7.退出-------------------------------\n");
}

int main()
{
    BookList L;
    int i,temp,a,choice;
    ElemType b,e;
    char res[20],c[20];
    choice=-1;
    while(choice!=7)
    {
        menu();
        printf("请选择功能:");
        scanf("%d",&choice);
        switch(choice)
        {
        case 1:        //创建顺序表
            if(InitList(&L))
                printf("成功建立顺序表\n\n");
            else
                printf("顺序表建立失败\n\n");
            break;
        case 2:		//顺序表的查找
            printf("请输入所要查找的图书名称:");
            scanf("%s",e.name);
            temp=LocateElem_Sq(&L,e);
            if(temp!=0)
            {
                printf("%s是第%d本图书.\n",e.name,temp);
                printf("该图书信息如下：\n");
                printf("图书编号：%-10s 图书名称：%-10s  价格：%-10.2f\n",L.elem[temp-1].IBSN, L.elem[temp-1].name, L.elem[temp-1].price);
            }
            else
                printf("查找失败！没有这本图书，检查是否输入正确\n\n");
            break;
        case 3:		//顺序表的插入
            printf("请输入一个数，代表插入的位置:");
            scanf("%d",&a);
            printf("请输入所要插入图书的信息:\n");
            printf("图书编号:");
            scanf("%s",b.IBSN);
            printf("图书名称:");
            scanf("%s",b.name);
            printf("价格:");
            scanf("%lf",&b.price);
            if(InsertElem(&L,a,b))
                printf("插入成功.\n\n");
            else
                printf("插入失败.\n\n");
            break;
        case 4:		//顺序表的删除
            printf("请输入所要删除的图书编号:");
            scanf("%s",c);
            if(DeleteElem(&L,c,res))
                printf("删除成功.\n被删除的图书是:%s\n",res);
            else
                printf("删除失败.\n\n");
            break;
        case 5:		//顺序表的输出
            printf("当前图书总数为：%d\n",L.length);
            printf("当前顺序表为:\n");
            for(i=0; i<L.length; i++)
                printf("图书编号：%-10s 图书名称：%-10s  价格：%-10.2f\n", L.elem[i].IBSN, L.elem[i].name, L.elem[i].price);
            printf("\n");
            break;
        case 6:
            save(&L);
            break;
        case 7:
            printf("********************************操作结束************************************\n");
            break;
        }
    }
    return 0;
}

在代码中要注意箭头’->‘和’.'是不能互换用的。
下面说说我对它们的理解：
一般情况下用“.”，只需要声明一个结构体。格式是，结构体类型名+结构体名。然后用结构体名加“.”加域名就可以引用域 了。因为自动分配了结构体的内存。如同 int a;一样。
而用“->”，则要声明一个结构体的指针，还要手动开辟一个该结构体的内存，然后把返回的指针给声明的结构体指针，才能用“->”正确引用。否则内存中只分配了指针的内存，没有分配结构体的内存，导致想要的结构体实际上是不存在。这时候用“->”引用自然出错了，因为没有结构体，自然没有结构体的域了。
此外，（*a）.b 等价于 a->b。