摘要: 带头结点的链表和不带头结点的链表之间存在一定的区别1.phead是从第一个开始循环(第一个数据元素), 带头结点的phead从第二个结点开始循环(第一个数据元素)2.不带头结点的链表在插入和删除操作的时候需要把插入的第一个位置和其他位置分开讨论,带头结点的链表在插入和删除的时候操作一致主要原因是不带头结点的链表phead和phead->next赋值的时候不一致的情况造成的。所以带头结点的链表比不带头结点的链表方便所有的操作都是针对元素本身,所以需要找到或者给出元素所在的位置i,才能对其进行操作,插入和删除找到的是i-1若是对整个结构操作,则需要利用循环,同样利用到位置i或者指针p对数据元 阅读全文
posted @ 2013-06-21 22:46 l851654152 阅读(927) 评论(0) 推荐(0) 编辑