
链表
踏浪前行的弄潮儿
我已成年,要勇于面对所有的风浪,不管是否狂风暴雨,不管是闪电雷鸣,我不会倒下。
从今天开始我要新生。
展开
-
链表反转
//定义学生单链表结构体typedef struct node{ DataType data;//学生学号 struct node* Next;//指向下一个学生的指针}LinkList,*PLinkList;void reverse_link(PLinkList linklist){ if (!linklist) { return ; } PLinkList p,q; p=linklist->Next; linklist->Next=NULL; while(p) { q=p;//q记录位置 p=p-原创 2011-05-20 11:54:00 · 626 阅读 · 0 评论 -
判断链表是否有环
struct nodelist{int idata;nodelist *next;}*PLinkList;//快指针一次增2个单位,慢指针一次增1个单位bool checkloop(const PLinkList linklist){ if(NULL==linklist||NULL==linklist->next) { return false; } PLinkList lowlinklist=linklist; PLinkList highlinklist=li原创 2011-05-20 18:31:00 · 702 阅读 · 0 评论