线性表的链式表示和实现.pptVIP

2.3线性表的链式表示和实现;用一组地址任意的存储单元(可连续可不连续)存放线性表中的数据元素。;以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。;TypedefstructLNode

{ElemTypedata;//数据域

structLnode*next;//指针域

}LNode,*LinkList;

//LNode为结构变量类型名,LinkList为结构指针类型名;头结点;头结点;头结点;三、单链表操作的实现;;StatusGetElem_L(LinkListL,inti,ElemType*e)

{//L是带头结点的链表的头指针，以e返回第i个元素

}//GetElem_L(算法2.8);StatusGetElem_L(LinkListL,inti,ElemType*e)

{//L是带头结点的链表的头指针，以e返回第i个元素

if(i1)returnERROR;

}//GetElem_L;ai-1;StatusListInsert_L(LinkListL,inti,ElemTypee)

{//L为带头结点的单链表的头指针，本算法在链表中第i个结点

//之前插入新的元素e

}//ListInsert_L(算法2.9);在单链表中删除第i个结点的根本操作为:

1.找到线性表中第i-1个结点:p=L;j=0;

while(p-nextji-1){p=p-next;++j;};StatusListDelete_L(LinkListL,inti,ElemType*e){

}//ListDelete_L(算法2.10);Pj=i-1;;;如何从线性表得到单链表？;逆序输入n个数据元素的值，建立带头结点的单链表。;voidCreateList_L(LinkListL,intn)

{//逆序输入n个数据元素,建立带头结点的单链表

}//CreateList_L(算法2.11);复习：LinkListp,q,s,L

//L是带头结点的链表的头指针，

//p指向L链表的某个结点，

写出语句:;作业：顺序(正序)输入n个数据元素,建立带头结点的单链表，写出算法;当L为不带头结点的单链表的头指针时：

VoidListDelete_L2(LinkListL,inti,ElemType*e)

{if(i==1L)L=L-next;//删除第一个元素

else{p=L;j=1;

while(p-nextji-1){p=p-next;++j;}

????if(!(p-next)||i1)returnerror;?

q=p-next;p-next=q-next;

*e=q-data;free(q);

??}

}//Delete〔与算法2.10比较〕;;