数据结构8.8

自定义顺序表，单独实现顺序表按照位置插入和删除功能。

main.c

#include "fun.h"
int main(int argc, const char *argv[])
{
	Plist L = apply_area();
	input_stu(L,3);
	output_stu(L);
	insert_pos(L);
	dele_pos(L);
	output_stu(L);
	return 0;
}

fun.c

#include "fun.h"

Plist apply_area()
{
     Plist p = malloc(sizeof(List));
    if(p==NULL)
    {
        perror("malloc faile\n");
        return NULL;
    }
    p->len=0;
    memset(p->data,0,sizeof(p->data));
    return p;
}

int input_stu(Plist L,int n)
{
     printf("请输入学生信息：\n");
    int i;
    for(i = 0;i<n;i++)
    {
        printf("请输入第%d个学生信息：\n",i+1);
        printf("请输入年龄：");
        scanf("%d",&L->data[i].age);
        printf("请输入姓名：");
        scanf("%s",L->data[i].name);
        printf("请输入成绩：");
        scanf("%d",&L->data[i].score);
        L->len++;
    }
    return 0;
}

void output_stu(Plist L)
{
    printf("学生信息如下：\n");
    int i;
    for(i  =0;i<L->len;i++)
    {
        printf("年龄：%d\t姓名：%s\t成绩：%d\n",
                L->data[i].age,L->data[i].name
                ,L->data[i].score);
    }
}

int empty(Plist L,int pos)
{
    
    if(NULL==L||pos<1||pos>L->len||L->len==0)
    {
        return 1;
    }
    return 0;
}

void insert_pos(Plist L)
{

    int pos;
    stu a = {21,"二狗",88};
    printf("请输入你要插入的位置：");
    scanf("%d",&pos);
    if(pos<1||pos>L->len+1||L->len==MAX||L==NULL)
    {
        printf("插入失败\n");
    }
    else
    {
        int i;
        for(i = L->len-1;i>=pos-1;i--)
        {
            L->data[i+1] = L->data[i];
        }
        L->data[pos-1] = a;
        L->len++;
    }
}

void dele_pos(Plist L)
{
    int pos;
    printf("请输入你要删除的位置：");
    scanf("%d",&pos);
    if(empty(L,pos))
    {
        printf("删除失败\n");
    }
    else
    {
        int i;
        for(i = pos-1;i<L->len;i++)
        {
            L->data[i]  =L->data[i+1];
        }
        L->len--;
    }
}

fun.h

#ifndef _FUN_H_
#define _FUN_H_
#define MAX 30
#include <myhead.h>
typedef struct
{
	int age;
	char name[20];
	int score;
}stu;

typedef struct
{
	stu data[MAX];
	int len;
}List,*Plist;

Plist apply_area();
int input_stu(Plist L,int n);
void output_stu(Plist L);
void insert_pos(Plist L);
void dele_pos(Plist L);
int empty(Plist L,int pos);


#endif