快捷導(dǎo)航

C語言實(shí)現(xiàn)順序表的插入刪除

更新時(shí)間：2022年05月13日 08:39:50 作者：菜雞蘿卜

這篇文章主要介紹了C語言實(shí)現(xiàn)順序表的插入刪除，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

一、初始化順序表屬性

void list_init(List *L)
{
	L->elem=(Elemtype *)malloc(MAXSIZE*sizeof(Elemtype));//開辟空間
	if(L->elem==NULL)//判斷空間是否開辟成功
	{
		printf("malloc fail\n");
		exit(0);
	}
 
	L->len=0;	//初始化數(shù)據(jù)有效數(shù)據(jù)為0
	L->listsize=MAXSIZE;	//初始化數(shù)組長(zhǎng)度為MAXSIZE
}

二、順序表的插入

Status list_insert(List *L,int i,Elemtype data)
{
	Elemtype *base,*insert,*p;
	if(i<1 || i>L->len+1 || L==NULL)
	{
		printf("位置輸入錯(cuò)誤\n");
		return FALSE;
	}
	if(L->len > L->listsize)
	{
		base=(Elemtype *)realloc(L->elem,(L->listsize+MAXSIZE)*sizeof(Elemtype));//動(dòng)態(tài)擴(kuò)容
		L->elem=base;
		L->listsize+=MAXSIZE;//更新順序表大小
	}
	insert=&(L->elem[i-1]);//目標(biāo)指針指向要插入的目標(biāo)地址
	  //指向最后一個(gè)元素的地址
	for(p=L->elem + L->len-1;p>=insert;p--)
	{
		*(p+1)=*p;
	}
	*insert=data;
	L->len++;
	return OK;
}

三、刪除

Status delete_list(List *L,int i)
{
	ElemType *q,*delete_i;
	if(L==NULL||i<0||i>L->len)
	return FALSE;
	delete_i=&(L->elem[i-1]);//用指針指向要?jiǎng)h除位置的地址
	q=L->elem + L->len-1;    //q指針指向順序表最后一個(gè)位置的地址   首地址加上數(shù)組長(zhǎng)度就是最后一個(gè)元素地址
	for(delete_i=delete_i+1;delete_i<=q;++delete_i)//從刪除位置的地址的下一個(gè)元素開始，每個(gè)往前移動(dòng)一位
	{
		*(delete_i-1)=*delete_i;		//前一個(gè)位置等于后一個(gè)
	}
	L->len--;
	
	return OK;
}

全部程序

#include <stdio.h>
#include <stdlib.h>
 
#define MAXSIZE 10
#define OK	  1
#define FALSE 0 
 
typedef int Elemtype;
typedef bool Status;
 
typedef struct list
{
	Elemtype *elem;
	int len;
	int listsize;
}List;
 
 
void list_init(List *L)
{
	L->elem=(Elemtype *)malloc(MAXSIZE*sizeof(Elemtype));//開辟空間
	if(L->elem==NULL)//判斷空間是否開辟成功
	{
		printf("malloc fail\n");
		exit(0);
	}
 
	L->len=0;	//初始化數(shù)據(jù)有效數(shù)據(jù)為0
	L->listsize=MAXSIZE;	//初始化數(shù)組長(zhǎng)度為MAXSIZE
}
 
Status list_insert(List *L,int i,Elemtype data)
{
	Elemtype *base,*insert,*p;
	if(i<1 || i>L->len+1 || L==NULL)
	{
		printf("位置輸入錯(cuò)誤\n");
		return FALSE;
	}
	if(L->len > L->listsize)
	{
		base=(Elemtype *)realloc(L->elem,(L->listsize+MAXSIZE)*sizeof(Elemtype));
		L->elem=base;
		L->listsize+=MAXSIZE;
	}
	insert=&(L->elem[i-1]);//目標(biāo)指針指向要插入的目標(biāo)地址
	  //指向最后一個(gè)元素的地址
	for(p=L->elem + L->len-1;p>=insert;p--)
	{
		*(p+1)=*p;
	}
	*insert=data;
	L->len++;
	return OK;
}
 
Status list_delete(List *L,int i)
{
	Elemtype *aim,*p;
	if(i<0 || i>L->len)
	{
		printf("位置輸入錯(cuò)誤\n");
		return FALSE;
	}
	aim=&(L->elem[i-1]);//目標(biāo)指針指向要?jiǎng)h除的目標(biāo)地址
	p=(L->elem+L->len-1); //指向最后一個(gè)元素的地址
	for(aim=aim+1;aim<=p;++aim) //目標(biāo)地址滑動(dòng)刪除
	{
		*(aim-1)=*aim;
	}
	L->len--;
	return OK;
}
void show_list(List *L)
{
	int i;
	for(i=0;i<L->len;i++)
	{
		printf("elem[%d]=%d\n",i+1,L->elem[i]);
	}
	printf("\n");
}
int main()
{
	int i;
	List L;
	list_init(&L);
	for(i=0;i<10;i++)
	{
		list_insert(&L,i+1,i+1);
	}
	printf("插入前的順序表\n");
	show_list(&L);
 
	printf("插入后的順序表  在5位置插入99\n");
	list_insert(&L,5,99);
	show_list(&L);
 
	printf("刪除后的順序表  把5位置刪除\n");
	list_delete(&L,5);
	show_list(&L);
	return 0;
}

運(yùn)行結(jié)果如下