1、链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
ListElement_t *tail;
} List_t;
2、判断链表是否有环,使用两个指针,快指针一次走两个节点,慢指针一次走一个节点,相遇则表示有环,否则无环。
bool CheckCircle( List_t *list){
//只有一个节点,也可以有环
if ( list == NULL || list->head == NULL || list->head->next == NULL )
return false;
ListElement_t *pFast = list->head;
ListElement_t *pSlow = list->head;
while( pFast->next != NULL && pFast->next->next != NULL ){
pFast = pFast->next->next;
pSlow = pSlow->next;
if( pFast == pSlow )
return true;
}
return false;
}
其他相关题目下面以超链接形式给出:
1、单链表基本操作
2、双链表基本操作
4、反转单链表
6、倒序打印链表
7、查找链表中间节点
9、判断链表是否有环
10、判断两个单链表是否相交
14、合并两个有序单链表
15、给定链表中间某节点,不遍历链表,将带插入节点插入给定节点之前
16、删除链表重复元素