<數據結構>順序列表的C語言實現

        最近，重新複習一遍數據結構，因爲覺得以前數據結構學的不是很紮實，所用教材爲嚴蔚敏《數據結構》(C語言版)。下面給出自己實現的順序表的源代碼：(其中包含合併兩個非遞減的順序表)

PS:程序簡單實現，重在理解知識點，打牢基礎。

"init.h":

#ifndef _INIT_H
#define _INIT_H

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

#define TRUE 1
#define FASLE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int Status;

#endif

"Sequence.h":

#ifndef _SEQUENCE_H
#define _SEQUENCE_H

#define LISTSIZE 100 

//注：Item暫時只能定義爲基本類型，因爲在實現的時候沒有molloc(sizeof(Item)),當然你可以自行修改
typedef char Item;

typedef struct 
{
	Item * add;  //順序列表的首地址
	int length;  //當前順序列表的長度
	int listsize; //順序列表的容量
}SqList;

//初始化順序列表
Status init_sqlist(SqList &L);

//插入元素e到順序列表的的第i個位置
Status insert_list(SqList &L, int i, Item e);

//刪除第i個元素，並賦值給e
Status delete_list(SqList &L, int i, Item &e);

//顯示順序列表中的元素
Status display_list(SqList L);

//合併兩個非遞減的順序列表
Status merge_list(SqList La, SqList Lb, SqList &Lc);

#endif

"Sequence.c":

#include"init.h"
#include"Sequence.h"


//初始化順序列表
Status init_sqlist(SqList &L)
{
	L.add = (Item *)malloc(LISTSIZE * sizeof(Item));
	if(!L.add)
	{
		//內存分配失敗
		exit(OVERFLOW);
	}
	L.length = 0;
	L.listsize = LISTSIZE;
	return OK;
}

//插入元素e到順序列表的的第i個位置
Status insert_list(SqList &L, int i, Item e)
{
	if(L.length >= L.listsize)
	{
		printf("順序列表已滿，無法插入\n");
		return ERROR;
	}
	if(i < 0 || i > L.length)
	{
		printf("插入位置不對\n");
		return ERROR;
	}

	for(int k = L.length; k > i; --k)
	{
		L.add[k] = L.add[k - 1];
	}
	L.add[i] = e;
	++L.length;
	return OK;
}


//刪除第i個元素，並賦值給e
Status delete_list(SqList &L, int i, Item &e)
{
	if(i < 0 || i > L.length)
	{
		printf("刪除的位置不合法");
		return ERROR;
	}
	e = L.add[i - 1];

	for(int k = i; k < L.length; ++k)
	{
		L.add[k - 1] = L.add[k];
	}
	//這種寫法也OK
	/*
	Item *p, *q;
	p = &(L.add[i - 1]);
	q = L.add + L.length - 1;
	for(++p; p <= q; ++p)
	{
	    *(p - 1) = *p;
	}
	*/

	--L.length;
	return OK;
}


//顯示順序列表中的元素
Status display_list(SqList L)
{
	printf("順序列表中的元素：\n");
	for(int i = 0; i < L.length; i++)
	{
		printf("%c     ",L.add[i]);
	}
	printf("\n");
	return OK;
}

//合併兩個非遞減的順序列表
Status merge_list(SqList La, SqList Lb, SqList &Lc)
{
	Item * pa, * pb, * pc;
	pa = La.add;
	pb = Lb.add;
	

	Lc.listsize = Lc.length = La.length + Lb.length;
	Lc.add = (Item *)malloc(Lc.length*sizeof(Item));
	pc = Lc.add;

	/*
	while(!((pa >= La.add + La.length) ||(pb >= Lb.add + Lb.length)))
	{
		if((*pa) < (*pb))
		{
			*pc = *pa;
			++pc;
			++pa;
		}else
		{
			*pc = *pb;
			++pb;
			++pc;
		}
	}
	*/

	//上面的註釋可精簡爲下面的代碼
	while(pa < La.add + La.length && pb < Lb.add + Lb.length)
	{
		if(*pa < *pb)
			* pc++ = * pa++;
		else
			* pc++ = * pb++;
	}

	while(pa < La.add +La.length)  *(pc++)= *(pa++);
	while(pb < Lb.add +Lb.length)  *(pc++) = *(pb++);

	return OK;
}

"main.c":

#include"init.h"
#include"Sequence.h"

void test_sequence()
{
	SqList L;
	init_sqlist(L);
	insert_list(L,0,'a');
	insert_list(L,1,'b');	
	insert_list(L,2,'c');
	insert_list(L,3,'d');
	insert_list(L,3,'e');
	display_list(L);

	Item e;
	delete_list(L,2,e);
	printf("被刪除的元素爲: %c\n", e);

	printf("刪除元素後,");
	display_list(L);


	SqList La, Lb, Lc;
	init_sqlist(La);
	insert_list(La,0,'a');
	insert_list(La,1,'f');
	insert_list(La,2,'w');
	insert_list(La,3,'z');

	init_sqlist(Lb);
	insert_list(Lb,0,'b');
	insert_list(Lb,1,'c');
	insert_list(Lb,2,'k');
	insert_list(Lb,3,'m');
	insert_list(Lb,4,'o');
	insert_list(Lb,5,'p');
	insert_list(Lb,6,'k');
	insert_list(Lb,7,'x');

	merge_list(La,Lb,Lc);
	printf("合併後,");
	display_list(Lc);

}

int main()
{
	test_sequence();
	return 0;
}

測試結構如下圖：

     與大家分享，共同學習，相互提高，如有疑問或建議，請留言。