资源描述：
《线性表链式存储结构3解析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、双向链表线性表(List)小结和作业双向循环链表习题讲解复习一元多项式循环单链表复习-单链表a1a2a3LL逻辑形态空链表循环单链表定义：最后一个结点的指针不是空指针，而是指向了头结点。La1a2a3L逻辑形态：循环单链表作用：从任一个结点开始都可以找到其它结点，和单链表一样可以方便地找到每个元素的后继。差异：1、判断空表的条件：L->next==NULLL变为L->next==L2、判断最后一个数据元素的条件由p->next==NULL改变为p->next==LInitListLStatusInitList(LinkList&L){node=(LNode*)mallo
2、c(sizeof(LNode));if(!node)return(ERROR);L=node;node->next=L;return(OK);}ListLength1、p指向头结点,j=02、如果p->next不等于L，j++,p->next3、重复2，直到p为空，j即为长度。a1a2a3LListLengthintListLength(LinkListL){count=0;p=p->next;count++;}}return(count);p=L;while(p->next){count=0;p=p->next;count++;}}return(count);p=L;
3、while(p->next!=L){GetItem1、p指向头结点2、重复p=p->next操作i次3、p指向了第i个元素pa1a2a3L循环单链表a1a2a3L尾指针：a1a2a3L头指针：循环单链表a1a2a3A将循环单链表A的尾和B的头相连，构成一个新的循环单链表，由B指向新表尾b1b2b3BA->next=q->next;q=B->next;B->next=A->nextfree(q);A=NULL;q双向链表一、作用：方便定位一个结点的前驱结点和后继结点二、结点的形式ai三、C语言描述typedefstructDuLNode{ElemTypedata;stru
4、ctDuLNode*prior;structDuLNode*next;}DuLNode；双向链表五、逻辑形态四、头指针的描述typedefstructDuLNode*DuLinkList;La2a3a1L部分操作的实现InitList(&L)ListInsert(&L,i,e)ListDelete(&L,i,&e)ListLength(L)InitListStatusInitList(DuListLink&L){node=(DuLNode*)malloc(sizeof(DuLNode));}return(OK);if(!node)return(ERROR);node->
5、prior=node->next=NULL;L=node;LListLength1、p指向头结点,j=02、如果p->next不为空，j++,p->next3、重复2，直到p->next为空，j即为长度。a2a3a1LListLength(讨论)1、p指向头结点,j=02、如果p->prior不为空，j++,p->prior3、重复2，直到p->prior为空，j即为长度。a2a3a1LListLengthintListLength(DuLinkListL){count=0;p=p->next;count++}}return(count);p=L;while(p->ne
6、xt){count=0;p=p->prior;count++}}return(count);p=L;while(p->prior){ListInsert逻辑结构的变化→,(a1,…,ai-1,ai,…,an)→(a1,…,ai-1,e,ai,…,an)存储结构的变化ListInsertai-1aies->next=p->next;s->prior=p;p->next=s;s->next->prior=s;psai-1aiListInsert1、p指向头结点分析：2、执行p=p->nexti-1次，使得p指向第i-1个结点3、
7、申请一个新结点s，调整s、第i-1和第i个结点的指针ListInsert找到第i-1个结点的代码是：p=L;j=0;while(p&&jnext;j++;}ListInsert生成一个新结点存放数据元素e的代码是：s=(DuLNode*)malloc(sizeof(DuLNode));if(!s)return(ERROR);s->data=e;ListInserts->next=p->next;s->next->prior=s;ai-1aiepsai-1ais->prior=p;p->next=s;ListInser
