资源描述：
《数据结构-线性表-单向和双向循环链表及习题课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、线性表(List)小结和作业双向循环链表习题讲解单向循环链表一元多项式单向循环链表定义：最后一个结点的指针不是空指针，而是指向了头结点。La1a2a3L逻辑形态：单向循环链表差异：1、判断空表的条件：L->next==NULL变为L->next==L2、判断最后一个数据元素的条件由p->next==NULL改变为p->next==LInitListLStatusInitList(LinkList&L){node=(LNode*)malloc(sizeof(LNode));if(!node)return(OVERFLOW);L=node;node->next=L;return(OK);}L
2、istLength1、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;while(p->next!=L){GetItem1、p指向头结点2、重复p=p->next操作i次3、p指向了第i个元素pa1a2a3L单向循环链表a1a2a3L尾
3、指针：a1a2a3L头指针：单向循环链表a1a2a3A将循环单链表A的尾和B的头相连，构成一个新的循环单链表，由B指向新表尾b1b2b3BA->next=q->next;q=B->next;B->next=A->nextfree(q);A=NULL;q双向链表一、作用：方便定位一个结点的前驱结点和后继结点二、结点的形式ai三、C语言描述typedefstructDuLNode{ElemTypedata;structDuLNode*prior;structDuLNode*next;}DuLNode；双向链表五、逻辑形态四、头指针的描述typedefstructDuLNode*DuLinkL
4、ist;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(OVERFLOW);node->prior=node->next=NULL;L=node;LListLength1、p指向头结点,j=02、如果p->next不为空，j++,p=p->next3、重复2，直到p->next为
5、空，j即为长度。a2a3a1LListLength(讨论)1、p指向头结点,j=02、如果p->prior不为空，j++,p=p->prior3、重复2，直到p->prior为空，j即为长度。a2a3a1LListLengthintListLength(DuLinkListL){count=0;p=p->next;count++}}return(count);p=L;while(p->next){count=0;p=p->prior;count++}}return(count);p=L;while(p->prior){ListInsert逻辑结构的变化→
6、,(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、申请一个新结点s，调整s、第i-1和第i个结点的指针ListInsert找到第i-1个结点的代码是：p=L;j=0;while(jnext;j++}ListInsert生成一个新结点存放数据元素e的
7、代码是：s=(DuLNode*)malloc(sizeof(DuLNode));if(!s)return(OVERFLOW);s->data=e;ListInserts->next=p->next;s->prior=p;p->next=s;s->next->prior=s;ListInsert(讨论)a2a3a1Less->next=p->next;s->prior=p;p->next=s;s->next->prior=s;i=1?
