1.2 线性表的链式存储结构

最新推荐文章于 2024-04-09 19:53:40 发布

want you tell me why

最新推荐文章于 2024-04-09 19:53:40 发布

阅读量130

点赞数

文章标签：单链表数据结构

本文链接：https://blog.csdn.net/weixin_42655231/article/details/88928775

版权

笔记（侵删）0

----------顺序表的局限：插入，删除要移动大量的元素，耗费大量时间.。

连式存储：用一组任意的存储单元存储线性表

1.存储单元不要求连续：物理结构不反应逻辑结构

2.不可以随机存取，但插入和删除方便

3.需要两个域，一个代表数据本身，一个表示数据元素间的先后关联 --------一个节点

4.节点中表示关联的部分为指针域，内部存放指针或链，n个节点链接成一个链表

线性链表（单链表）的定义：

typedef    struct  LNote

{     ElemType data;

      struct Lnode      *node;

}Lnode ,*LinkList;

带头结点的链表：

a1叫做首节点，头节点没有任何意义，data没有任何数据。

--线性链表的基本操作

初始化线性链表：

Status InitList_l(LinkList &L)
{

  //建立头结点，其next为空
  L = (LinkList)malloc(sizeof(LNode));
  L->next = NULL;
  return OK;
}

GetElem在单链表中的实现 GetElem_L(L,i,&e)

Status GetElem_L(LinkList L,int i,ElemType &e)
{

//L为带头结点的单链表的头指针
//当第一个元素存在时，将值返回给e，OK，否则error
P = L->next,j=1;
while(p && j<i)
{
P=p->next;++j;
}
 if(!p||j>i) return error;
e=p->data;
return OK;
}//GetElem_L

顺序表和单链表在取第i个元素有什么区别：顺序表（随机存取）单链表时间多