# 数据结构之:线性表的顺序表示和实现

 2000:0001 2000:0003 2000:0005 2000:0007 2000:0009 2000:0011 2000:0013 2000:0015 2000:0017 ... 2000:1001 2000:1003
 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
a[9]
 1 2 3 4 5 6 7 8 9

LOC(ai+1)=LOC(ai)+l

LOC(ai)=LOC(a1)+(i-1)*l

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef struct{

ElemType *elem; //存储空间基址

int length; //当前长度

int listsize; //当前分配的存储容量以一数据元素存储长度为单位

}SqList;

 1 2 3 4 5 6 7 8 9
 12 13 21 24 28 30 42 77

<-25

 1 2 3 4 5 6 7 8 9
 12 13 21 24 25 28 30 42 77

 1 2 3 4 5 6 7 8 9
 12 13 21 24 28 30 42 77

->24

 1 2 3 4 5 6 7 8 9
 12 13 21 28 30 42 77

status ListInsert(List *L,int i,ElemType e) {

struct STU *p,*q;

if (i<1||i>L->length+1) return ERROR;

q=&(L->elem[i-1]);

for(p=&L->elem[L->length-1];p>=q;--p)

*(p+1)=*p;

*q=e;

++L->length;

return OK;

}/*ListInsert Before i */

void MergeList(List *La,List *Lb,List *Lc) {

ElemType *pa,*pb,*pc,*pa_last,*pb_last;

pa=La->elem;pb=Lb->elem;

Lc->listsize = Lc->length = La->length + Lb->length;

pc = Lc->elem =

(ElemType *)malloc(Lc->listsize * sizeof(ElemType));

if(!Lc->elem) exit(OVERFLOW);

pa_last = La->elem + La->length - 1;

pb_last = Lb->elem + Lb->length - 1;

while(pa<=pa_last && pb<=pb_last) {

if(Less_EqualList(pa,pb)) *pc++=*pa++;

else *pc++=*pb++;

}

while(pa<=pa_last) *pc++=*pa++;

while(pb<=pb_last) *pc++=*pb++;

}

int LocateElem(List *La,ElemType e,int type) {

int i;

switch (type) {

case EQUAL:

for(i=0;i<length;i++)

if(EqualList(&La->elem[i],&e))

return 1;

break;

default:

break;

}

return 0;

}

void UnionList(List *La, List *Lb) {

int La_len,Lb_len; int i; ElemType e;

La_len=ListLength(La); Lb_len=ListLength(Lb);

for(i=0;i<Lb_len;i++) {

GetElem(*Lb,i,&e);

if(!LocateElem(La,e,EQUAL))

ListInsert(La,++La_len,e);

}

}

#include<stdio.h>
#include<malloc.h>
#include<conio.h>

#define ERROR 0
#define OK 1
#define EQUAL 1
#define OVERFLOW -1
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

struct STU{
char name[20];
char stuno[10];
int age;
int score;
}stu[50];
typedef struct STU ElemType;

struct LIST
{
ElemType *elem;
int length;
int listsize;
};

typedef struct LIST List;

int init(List *L)
{
L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L->elem) exit(OVERFLOW);
L->length=0;
L->listsize=LIST_INIT_SIZE;
return OK;
}/*init */

int ListLength(List *L)
{
return L->length;
}

void GetElem(List L,int i,ElemType *e)
{
*e=L.elem[i];
}

int EqualList(ElemType *e1,ElemType *e2)
{
if (strcmp(e1->name,e2->name)==0)
return 1;
else
return 0;
}

int Less_EqualList(ElemType *e1,ElemType *e2)
{
if (strcmp(e1->name,e2->name)<=0)
return 1;
else
return 0;
}

/* 顺序表的查找算法 */
int LocateElem(List *La,ElemType e,int type)
{
int i;
switch (type)
{
case EQUAL:
for(i=0;i<La->length;i++)
if(EqualList(&La->elem[i],&e))
return 1;
break;
default:
break;
}
return 0;
}

/* 顺序表的合并算法 */
void MergeList(List *La,List *Lb,List *Lc)
{
ElemType *pa,*pb,*pc,*pa_last,*pb_last;
pa=La->elem;pb=Lb->elem;
Lc->listsize = Lc->length = La->length + Lb->length;
pc = Lc->elem = (ElemType *)malloc(Lc->listsize * sizeof(ElemType));
if(!Lc->elem)   exit(OVERFLOW);
pa_last = La->elem + La->length - 1;
pb_last = Lb->elem + Lb->length - 1;
while(pa<=pa_last && pb<=pb_last)
{
if(Less_EqualList(pa,pb))   *pc++=*pa++;
else *pc++=*pb++;
}
while(pa<=pa_last) *pc++=*pa++;
while(pb<=pb_last) *pc++=*pb++;
}

/* 顺序表的联合算法 */
void UnionList(List *La, List *Lb)
{
int La_len,Lb_len;
int i;
ElemType e;

La_len=ListLength(La);  Lb_len=ListLength(Lb);
for(i=0;i<Lb_len;i++)
{
GetElem(*Lb,i,&e);
if(!LocateElem(La,e,EQUAL))
ListInsert(La,++La_len,e);
}

}

int printlist(List L)
{
int i;
printf("name       stuno        age     score/n");
for(i=0;i<L.length;i++)
printf("%-10s %s/t%d/t%d/n",  L.elem[i].name,  L.elem[i].stuno,
L.elem[i].age,  L.elem[i].score);
printf("/n");
}

/* 顺序表的插入算法 */
int ListInsert(List *L,int i,struct STU e)
{
struct STU *p,*q;
if (i<1||i>L->length+1) return ERROR;
q=&(L->elem[i-1]);
for(p=&L->elem[L->length-1];p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
return OK;
}/*ListInsert Before i */

main()
{
struct STU e;
List La,Lb,Lc;

clrscr();

printf("/n/n-------------------List Demo is running...----------------/n/n");
printf("First is InsertList function./n");
init(&La);

strcpy(e.name,"stu1");
strcpy(e.stuno,"100001");
e.age=80;
e.score=1000;
ListInsert(&La,1,e);
strcpy(e.name,"stu3");
strcpy(e.stuno,"100002");
e.age=80;
e.score=1000;
ListInsert(&La,2,e);

printlist(La);
printf("List A length now is  %d./n/n",La.length);
getch();

strcpy(e.name,"stu5");
strcpy(e.stuno,"100003");
e.age=80;
e.score=1000;
ListInsert(&La,3,e);

printlist(La);
printf("List A length now is  %d./n/n",La.length);
getch();

init(&Lb);

strcpy(e.name,"stu2");
strcpy(e.stuno,"100001");
e.age=80;
e.score=1000;
ListInsert(&Lb,1,e);
strcpy(e.name,"stu4");
strcpy(e.stuno,"100002");
e.age=80;
e.score=1000;
ListInsert(&Lb,2,e);

strcpy(e.name,"stu6");
strcpy(e.stuno,"100001");
e.age=80;
e.score=1000;
ListInsert(&Lb,3,e);

printlist(Lb);
printf("List B length now is  %d./n/n",Lb.length);
getch();

MergeList(&La,&Lb,&Lc);
printlist(Lc);
getch();

printf("Second is UnionList function./n");
printf("Now union List A and List B...../n");
UnionList(&La,&Lb);
printlist(La);
printf("List A length now is  %d./n/n",La.length);
getch();

printf("/n/n/n/n/n/nWelcome to visit http://zmofun.heha.net !/n/n/n/n/n/n/n");

}

• 本文已收录于以下专栏：

## 数据结构(1)：线性表的顺序表示和实现

// 线性表的顺序表示和实现 #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 // Sta...
• MadBam_boo
• 2016年03月15日 20:42
• 781

## 线性表的顺序表示与实现（C++版）

#define ListSize 100 typedef struct { DataType list[ListSize]; int length; }SeqList;
• tongxinhaonan
• 2014年05月18日 18:30
• 1629

## 关于线性表的线性表的实现(顺序结构)

• wangbowj123
• 2017年03月01日 18:37
• 826

## 数据结构(1)--线性表顺序表的主要操作的实现

• u010366748
• 2016年02月04日 03:13
• 5360

## 数据结构算法代码实现——线性表的顺序表示与实现（二）

• hou1620089770
• 2015年05月28日 20:28
• 4499

## 数据结构之线性表的链式表示和实现

//测试环境:VS2015#include "stdafx.h" #include #include//宏定义 #define ERROR 0 #define OK 1 //定义单链表的存储结构typ...
• chengshijian2015
• 2016年09月25日 10:54
• 679

## 线性表的顺序表示及实现(C语言编写)

#include #include    //注意这个分配地址的头文件必须得加 #define INITIAL_SIZE 100   //定义线性表的初始大小 #define  INCREACE...
• susidian
• 2011年12月03日 16:19
• 7700

## [自学《数据结构（C语言版）》] C中顺序线性表的实现(一)

• u013119553
• 2015年04月18日 20:26
• 2613

## 数据结构之线性表(顺序储存)

• qq_38116774
• 2018年02月07日 13:23
• 20

## 严蔚敏版《数据结构》第二章线性表的算法C语言实现

• ruralboy1
• 2012年09月30日 13:22
• 6179

举报原因： 您举报文章：数据结构之:线性表的顺序表示和实现 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)