[数据结构与算法]第三章.线性表

数据库就是别人给你的软件，然后你通过学习别人给你的SQL语句操作数据库软件。
数据结构就是能够自己开发一个像数据库系统一样能够供别人进行使用。所以数据结构学到就是数据库底层的数据操作，也就是增删改查。

线性表的顺序存储实现

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE  100
#define ERROR -1
typedef  struct LNode *PtrToLNode;
typedef  int  Position;
typedef  int  ElementType;
struct LNode{
    ElementType  Data[MAXSIZE];
    Position  Last;
};
typedef  PtrToLNode List;
List MakeEmpty()
{
	List L;
	L = (List)malloc(sizeof(struct LNode));
	L->Last = -1;
	return L;
}
Position Find( List L, ElementType X )
{
	Position i = 0;

	while( i <= L->Last && L->Data[i]!= X )
		i++;
	if ( i > L->Last )  return -1; /* 如果没找到，返回错误信息 */
	else  return i;  /* 找到后返回的是存储位置 */
}
int Insert( List L, ElementType X, int i )
{ /* 在L的指定位序i前插入一个新元素X;位序i元素的数组位置下标是i-1 */
	Position j;

	if ( L->Last == MAXSIZE-1) {
		/* 表空间已满，不能插入 */
		printf("表满");
		return 0;
	}
	if ( i<1 || i>L->Last+2 ) {
    /* 检查插入位序的合法性：是否在1~n+1。n为当前元素个数，即Last+1 */
		printf("位序不合法");
		return 0;
	}
	for( j=L->Last; j>=i-1; j-- ) /*Last指向序列最后元素 */
		L->Data[j+1] = L->Data[j]; /* 将位序i及以后的元素顺序向后移动 */
	L->Data[i-1] = X;  /* 新元素插入第i位序，其数组下标为i-1 */
	L->Last++;       /* Last仍指向最后元素 */
	return 1;
}
int Delete( List L, int i )
{ /* 从L中删除指定位序i的元素,该元素数组下标为i-1 */
	Position j;

	if( i<1 || i>L->Last+1 ) { /* 检查空表及删除位序的合法性 */
		printf("位序%d不存在元素", i );
		return 0;
	}
	for( j=i; j<=L->Last; j++ )
		L->Data[j-1] = L->Data[j]; /*将位序i+1及以后的元素顺序向前移动*/
	L->Last--; /* Last仍指向最后元素 */
	return 1;
}
void Input(List L,int n)
{
    for(L->Last=0;L->Last<n;L->Last++)
        scanf("%d",&L->Data[L->Last]);
    L->Last--;
}
void Print(List L)
{
    int i;
    for(i=0;i<=L->Last;i++)
        printf("%4d",L->Data[i]);
    printf("\n");
}
int main()
{
    List L;
    int n,i;
    ElementType x;
    L=MakeEmpty();
    printf("input n=");
    scanf("%d",&n);
    Input(L,n);
    printf("the length of L is:%d\n",L->Last+1);
    Print(L);
    printf("input delet i=");
    scanf("%d",&i);
    Delete(L,i);
    Print(L);
    printf("input insert i=");
    scanf("%d",&i);
    printf("input insert x=");
    scanf("%d",&x);
    Insert(L,x,i);
    Print(L);
    printf("input find value x=");
    scanf("%d",&x);
    printf("the add is:%d\n",Find(L,x));
    return 0;
}

线性表的链式存储实现

广义表

多重链表