线性表顺序表示、基础操作，代码可直接运行看效果

末蓝、 2022-11-25 04:18 104阅读 0赞

线性表的顺序表示、基础操作

1：初始化操作

2：插入操作

3：删除操作

4：按值查找操作

线性表代码没有标准代码，只要实现功能就行，能出来效果，效果正确就可以。代码可直接运行，并出来相应的效果

代码用C语言实现

#include <stdio.h>
    
    #define OK 1
    #define ERROR 0
    #define MaxSize 150 
     
    typedef int ElemType;
    
    typedef struct
    {
    	ElemType data[MaxSize];
    	int lenght;
    }List;
    
    /*初始化线性表，线性表长度等于0*/
    void InitList(List *L)
    {
    	L->lenght=0;
    } 
    
    /*插入操作*/ 
    int InsertList(List *L,int i,ElemType e)
    {
    	if(L->lenght==MaxSize)		//判断线性表是否已满 
    		return ERROR;	
    	if(i<1 || i>L->lenght+1)	//判断插入数据位置是否合法 
    		return ERROR;
    	for( int j=L->lenght ; j>=i ; j--)
    		L->data[j] = L->data[j-1];
    	L->data[i-1]=e;
    	L->lenght++;
    	return OK;
    }
    
    /*结点删除操作*/
    int DeleteList(List *L,int i,ElemType *e)
    {
    	if(i<1||i>L->lenght)
    		return ERROR;			//判断删除位置是否合法
    	*e = L->data[i-1];
    	for(int j=i ; j<L->lenght ; j++)
    		L->data[j-1]=L->data[j];
    	L->lenght--;
    	return OK; 
    } 
    
    /*按值查找,返回第一个和e相等元素的位置，0为不存在，上同*/
    int SelectList(List *L,ElemType e)
    {
    	for(int i=0; i<L->lenght;i++ )
    	{
    		if(L->data[i]==e)
    			return i+1;
    	} 
    	return ERROR;		
    } 
    
    /*运行效果*/ 
    int main(void)
    {
    	List L;
    	InitList(&L);
    	for(int i=0;i<10;i++)
    	{
    		L.data[i]=i;
    		L.lenght++;
    		printf("%d %d\n",L.data[i],L.lenght);
    	} 
    	printf("进行插入操作前数据位置---------\n");
    	
    	InsertList(&L,6,666);
    	for(int i=0;i<=L.lenght-1;i++)
    	{
    		printf("%d %d\n",L.data[i],L.lenght);
    	}
    	printf("进行删除操作前数据位置---------\n");
    	
    	int NoDelete;
    	DeleteList(&L,6,&NoDelete);
    	for(int i=0;i<=L.lenght-1;i++)
    	{
    		printf("%d %d\n",L.data[i],L.lenght);
    	}
    	printf("进行删除操作删除的数据元素 %d\n",NoDelete);
    	
    	int e = 9;
    	int Noaddress = SelectList(&L,e);
    	printf("要查找的元素 %d 在线性表的第 %d 位\n",e,Noaddress);
    	return OK;
    }