链式存储和顺序存储各自的优缺点.ppt

《链式存储和顺序存储各自的优缺点.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、链式存储和顺序存储各自的优缺点：结点：数据元素的存储映象，由数据域和指针域构成。数据域指针域1。定义单链表线性表的链式表示及实现存储地址数据域指针域1Li437Qian1313Sun119WangNULL25Wu3731Zhao737Zheng1943Zhou2531头指针H线性链表的逻辑状态LiZhaoQianSunZhouWuZhengWang^Ha1an^a2...头指针H头结点H^非空表空表单链表存储结构typedefstructLNode{ElemTypedata;structLnode*next;}带头结点的单链表有时我们在单链表的第一个节点之前附设一个结点，称之为头结点

2、假设p是指向线形表中第i个数据元素（结点ai）的指针，则指针p->next是指向第i+1个数据元素的指针访问单链表的第i个元素动画>>statusGetElem_L(LinkListL,inti,ElemType&e){p=L->next;j=1;while(p&&jnext;++j;}if(!p

3、

4、j>i)returnERROR;e=p->data;returnOK;}statusListInsert_L(LinList&L,inti,ElemTypee){p=L;j=0;while(p&&jnext;++j;}if(!p

5、

6、j>i-1)re

7、turnERROR;s=(LinkList)malloc(sizeof(Lnode));s->data=e;s->next=p->next;p->next=s;returnOK;}单链表的插入动画1动画2单链表的删除动画statusListDelete_L(LinList&L,inti,ElemType&e){p=L;j=0;while(p->next&&jnext;++j;}if((!)p->next)

8、

9、j>i-1)returnERROR;q=p->next;p->next=q-data;free(q);returnOK;}单链表的建立

10、（逆序）动画voidCreatelist_L(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=n;i>0;--i){p=(LinkList)malloc(sizeof(LNode));scanf(&p->data);p->next=L->next;L->next=p;}}012345678910123456780ZhaoQianSunLiZhouWuZhengWang0123456789101234968805ZhaoQianSunLiZhouWuZhengWangShi修改前删除012345

11、678910123496780ZhaoQianSunLiZhouWuZhengWang插入Shi5静态链表