第二章、线性表

2018-06-18 03:50:21来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

第二章、线性表

一、线性表的顺序表示和实现

  1、线性表中第i个数据元素ai的存储位置:   LOC(ai)=LOC(a1)+(i-1)*l                                    l为每个元素需占用l个单元

  2、有上式可知,线性表的顺序结构是一种随机存取的存储结构,但其缺点为插入和删除比较困难。

  3、线性表的数据结构表示为:        

//-------线性表的动态分配顺序存储结构
#define LIST_INIT_SIZE 100   //线性表存储空间的初始大小
typedef struct{
    Elemtype *elem; //存储空间基址 
    int length;    //线性表当前长度
    int listsize   //当前分配的存储容量 
}Sqlist; 
ViewCode

  4、线性表的实现:

    

//待补充
View Code

 

 

 

二、线性表的链式表示和实现

  1、特点:用一组任意的存储单元存储线性表的数据元素(存储单元可以连续也可以不连续)。

  2、线性链表的存储结构:

    

1 //线性表的单链表存储结构
2 typedef struct Lnode{
3      Elemtype data;
4      struct Lnode* next;       
5 }Lnode,*Linklist;
View Code

 

  3、线性表实现:

  

1 //待补充
View Code

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:逻辑右/左移与算术右/左移

下一篇:C 中数字数据类型在不同机器上所占字节数