数据结构学习笔记：顺序表

1、定义

datatype data[MAXSIZE];
int last;
}SeqList;

2、初始化

SeqList *Init_SeqList()
{
SeqList *L;
L=(SeqList*)malloc(sizeof(SeqList));
L->last=-1;
return L;
}

3、调用主函数

main()
{
SeqList *L;
L=Init_SeqList();
}

4、插入

int Insert_SeqList(SeqList*L,int i,datatype x)
{
int j;
  if(L->last==MAXSIZE-1)
  {
   printf("SeqList is enough!");
   return -1;
  }


   if(i<1||i>L->last+2)
   {
   printf("your location is wrong!");
   return 1;
   } 
for (j=L->last;j>=i-1;j--)


L->data[j+1]=L->data[j];
L->data[i-1]=x;
L->data++;
return 0;
}

5、删除

int Delete_SeqList(SeqList *L,int i)
{
int j;
if(i<1||i>L->last+1)
{
printf("there isn't the location!");
}
for(j=i;j<=L->last;j++)
L->data[j-1]=l->data[j];
L->last--;
return 1;

}

6、按值查找

int Location_SeqList(SeqList *L, datatype x)
{
   int i=0;
   while(i<=L.last&&L->data[i]!=x)
         i++;
   if(i>L->last)
       return -1;
   else 
       return i;
}
或者
int Location_SeqList(SeqList *L,datatype x)
{

for(i=0;i<=L.last&&L->data[i]!=x;i++)
     if(i>L->last)
       return -1;
    else 
       return i;
}

心得：
1、线性表（a1,a2,a2,........an）与指针地址不一样。
        a1对应于L->data[0]
2、每个操作前要设变量 int j;
3、合法判断
i<1||i>last+1或者i<1||i>last+2
   判满
      L->last==MAXSIZE-1;
4、最后不要忘了表的最后元素
    L->last++;

5、对于变量设几个的问题，我觉得看需求，插入删除查找都一般设一个，比较啥的一般两三个，分情况。

6、L.data[i]和L->data[i]有什么区别

c语言问题喽，首先童鞋要知道数据结构中线性表分为顺序和链式两种，而“.”用于顺序表的属性的访问，而“—>”用于链表中属性的访问。举例，根据你给的表示来说，为了表述简单我们先将data[i]看成一个变量data而不是数组。我们定义一个顺序表：
typedef struct{
int *elem;
int data;
}SqList;
这时构造一个线性表L（语句：SqList &L）访问它的元素，就应该是L.data;对应的我们定义一个链表：
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;
这时你构造一个链表L（语句：LinkList &L或者Lnode *L），访问时候就应该是L—>data。
至于data[i]，要么就直接把变量定义成了数组，要么应该就是是定义了一个结构体数组，定义形式：struct data{
int a;
}Data[N];
注意N的值应给定义好，题目是顺序表的定义也可以采用链表的定义，说白了就是一级一级的往下访问。然后你在上述顺序表和链表中加入Data data；然后就可以按形式访问，道理就这样形成了。


也就是在顺序表中用L.data[i]
链表中用L->data[i]