数据结构顺序表与链表（查找，插入，删除）

目录

顺序表

链表

 

---

顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表

查找 （查找27）：

在顺序表中查找元素，找到了返回该元素所在位置（就是下标），遍历查找就可以。

#include<stdio.h>
int Search_seq(int R[],int length,int key)
{
    int i;
    R[0]=key; //哨兵 
    for(i=length-1;R[i]!=key;--i);//找不到时i为0,否则R[i]就是要找的结点； 
    return