數據結構體系圖
1.線性表的順序存儲
//<span style="font-size:18px;">線性表順序存儲結構的構建</span>
#include <stdio.h>
#define MaxSize 100
typedef int DataType;
typedef struct
{
DataType list[MaxSize];
int size;
} SeqList;
//初始化順序表L
void ListInitiate(SeqList *L)
{
L->size = 0; //定義初始數據元素個數
}
//返回順序表L的當前數據元素個數
int ListLength(SeqList L)
{
return L.size;
}
//在順序表L的位置i(0≤i≤L.size)前插入數據元素值x,插入成功返回1,插入失敗返回0
int ListInsert(SeqList *L, int i, DataType x)
{
int j;
if(L->size >= MaxSize)
{
printf("順序表已滿無法插入! \n");
return 0;
}
else if(i < 0 || i > L->size )
{
printf("參數i不合法! \n");
return 0;
}
else
{
for(j = L->size+1; j > i; j--)
L->list[j] = L->list[j-1]; //爲插入做準備
L->list[i] = x; //插入
L->size ++; //元素個數加1
return 1;
}
}
//刪除順序表L中位置i(0≤i≤L->size-1)的數據元素值並存放到參數x中,刪除成功返回1,刪除失敗返回0
int ListDelete(SeqList *L, int i, DataType *x)
{
int j;
if(L->size == 0)
{
printf("順序表已空無數據元素可刪! \n");
return 0;
}
else if(i <0 || i > L->size-1)
{
printf("參數i不合法");
return 0;
}
else
{
*x = L->list[i]; //保存刪除的元素到參數x中
for(j = i +1; j <= L->size; j++)
L->list[j-1] = L->list[j]; //依次前移
L->size--; //數據元素個數減1
return 1;
}
}
//取順序表L中第i個數據元素的值存於x中,成功則返回1,失敗返回0
int ListGet(SeqList L, int i, DataType *x)
{
if(i < 0 || i > L.size-1)
{
printf("參數i不合法! \n");
return 0;
}
else
{
*x = L.list[i];
return 1;
}
}
示例——對線性表的操作(增刪改查)
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
#define ListLenth 50
typedef int DataType;
//定義順序表的類型SeqList
typedef struct
{
DataType list[MaxSize];
int size;
} SeqList;
//初始化數據
void CreList(SeqList *L)
{
int i;
L->size=50;
//順序表加入數據,依次爲0-49
for(i=0;i<50;i++)
{
L->list[i]=i;
}
}
//初始化順序表*L
void ListInitiate(SeqList *L)
{
L->size=0;
}
//返回順序表L的當前數據元素個數
int ListLength(SeqList *L)
{
return L->size;
}
//查找功能,傳參——線性表L和查找元素DataType x,成功返回x在L中的序號否則返回-1
int ListLocate(SeqList L,DataType x)
{
int i=0;
while(i<L.size&&L.list[i]!=x)
{
i++;
}
if(i<L.size)
return (i);
else
return (-1);
}
//插入功能,傳參——線性表L、插入位置i和所插入元素x,成功返回1否則返回0
int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize-1)
{
printf("順序表已滿無法插入!\n");
return 0;
}
else if(i<0||i>L->size+1)
{
printf("參數i不合法!\n");
return 0;
}
else
{
for(j=L->size;j>i;j--)
{
L->list[j]=L->list[j-1]; //爲插入做準備
}
L->list[i]=x; //插入
L->size++; //元素個數加1
return 1;
}
}
//刪除功能,傳參——順序表L、刪除元素的序號i和要返回所刪除的元素
int ListDelete(SeqList *L,int i,DataType *x)
{
int j;
if(L->size==0)
{
printf("順序表已空無數據元素可刪!\n");
return 0;
}
else if(i<0||i>L->size-1)
{
printf("參數i不合法!\n");
return 0;
}
else
{
*x=L->list[i];
for(j=i+1;j<L->size;j++)
{
L->list[j-1]=L->list[j];
}
L->size--;
return 1;
}
}
void ListShow(SeqList L)
{
int i;
printf("當前List表爲\n");
for(i=0;i<L.size;i++)
{
printf("%d ",L.list[i]);
}
printf("\n共%d個元素\n\n",L.size);
return ;
}
main()
{
int i;
SeqList L;
DataType x;
//初始化順序表L
ListInitiate(&L);
//初始化順序表數據爲0-49
CreList(&L);
//顯示鏈表
ListShow(L);
//刪除操作
printf("1.刪除20位置元素\n");
ListDelete(&L,20,&x);
printf("所刪除元素爲:%d\n",x);
ListShow(L);
//增加操作
printf("2.在1位置插入元素10\n");
ListInsert(&L,1,10);
ListShow(L);
//查詢操作
printf("3.查詢30在鏈表中的位置:%d\n",ListLocate(L,30));
printf("\n");
printf("4.查詢20(已刪除)在鏈表中的位置:%d\n",ListLocate(L,20));
return 0;
}
運行結果
鏈表棧隊列樹圖實現: 編程面試的10大算法概念彙總