摘要: 带不带头结点的差别就是,在插入和删除操作中,不带头结点的链表需要考虑两种情况:1、插入(删除)在头结点。2、在其他位置。 6.4 6.5 6.6 阅读全文
posted @ 2018-11-17 23:27 Ruohua3kou 阅读(862) 评论(0) 推荐(2) 编辑
摘要: ``` Length( List L ){ int res=0; while(L!=NULL){ res++; L=L->Next; } return res; } ``` 阅读全文
posted @ 2018-11-17 22:54 Ruohua3kou 阅读(353) 评论(0) 推荐(0) 编辑
摘要: ``` //创建并返回一个空的线性表; List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; //因为插入一个时,Last++,此时需为-1 return L; } //返回线性表中X的位置。若找不到则返回ERROR; Position Find(List... 阅读全文
posted @ 2018-11-17 21:22 Ruohua3kou 阅读(635) 评论(0) 推荐(0) 编辑
摘要: ``` List Reverse(List L) { List p, q; p = L; q = L; L = NULL; while (p) { p = p->Next; q->Next = L; L = q; q = p; } return L; } ``` 阅读全文
posted @ 2018-11-17 19:30 Ruohua3kou 阅读(553) 评论(0) 推荐(0) 编辑