2017年6月18日

图文并茂用地址分析双向链表

摘要: 从地址出发来解释双向链表的原理。 现定义一个结构体如下: struct student { char name; struct Student *next; struct Student *prior; }; 现在有5个人A,B,C,D,E.这五个人构成的链表如下: 虚线部分为地址值,这个是为了描述 阅读全文

posted @ 2017-06-18 21:36 多情剑客无情剑; 阅读(453) 评论(0) 推荐(0)

链表的分类

摘要: 1.单链表 2.单项循环链表 3.双向链表 把NUll改成最后一个结点的地址 把null改成第一个结点的地址就成了双向循环链表 4.双向循环链表 阅读全文

posted @ 2017-06-18 21:12 多情剑客无情剑; 阅读(586) 评论(0) 推荐(0)

考研面试问: 链表设置头结点的作用是什么?

摘要: 2.不带头结点时 删除第1个结点时(q为空):L=p->next; free(p);删除第i个结点(i不等于1):q->next=p->next;free(p);结论:带头结点时,不论删除哪个位置上的结点,用到的代码都一样;不带头结点时,删除第1个元素和删除其它位置上的元素用到的代码不同,相对比较麻 阅读全文

posted @ 2017-06-18 20:46 多情剑客无情剑; 阅读(13779) 评论(2) 推荐(2)

导航