線性表的程式碼

標頭檔案

#define MAXSIZE 100
typedef int DataType;
typedef struct 
{
	DataType Data[MAXSIZE];
	int length;
}SqList;

void InitSqList(SqList &L)
{
	L.length=0;
}

void InsertSqList(SqList &L,int i,int  x){
//	printf(" %d",L.length);
	if(L.length==MAXSIZE){
		printf("Sqllist is full!\n");
		exit(1);
	}
	if(i<1||i>L.length+1){
		printf("位置之不存在\n");
		exit(1);
	}
	for(int j=L.length-1;j>=i-1;j--){
		L.Data[j+1]=L.Data[j];
		L.Data[i-1]=x;
		L.length++;
	}
}

void DeleteSqList(SqList &L,int i)
{
	if(L.length=0){
		printf("SqList is empty!");
			exit(1);
	}
	if(i<1||i>L.length){
		printf("\nposition don't exist!\n");
		exit(1);
	}
	for(int j=i;j<=L.length;j++){
		L.Data[j]=L.Data[j-1];
		L.length--;
	}
}

	int Location(SqList &L,int x)
	{
		for(int j=0;j<L.length;j++)
			if(L.Data[j]==x)return j+1;
		return -1;
	}

	void DisplaySqList(SqList L){
		for(int j=0;j<L.length;j++){
			if(j==0)printf("%d",L.Data[j]);
			else printf(" %d",L.Data[j]);

		}
		printf("\n");
	}
 

測試原始碼

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

void main(){
	SqList L;
	InitSqList(L);
	InsertSqList(L,1,111);
	InsertSqList(L,2,222);
//	InsertSqList(L,3,333);
	DisplaySqList(L);
	getchar();getchar();

}