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、反转链表实现
int ReverseList( List_t *list)
{
if( list == NULL )
return INPUT_ERROR;
if( list->head == NULL )
return INPUT_ERROR;
if( list->head->next == NULL )
return 0;
ListElement_t *pCurrent = list->head;
ListElement_t *pNext = pCurrent->next;
pCurrent->next = NULL;
list->tail = pCurrent;
while( pNext != NULL ){
ListElement_t *pTmp = pNext->next;
pNext->next = pCurrent;
pCurrent = pNext;
pNext = pTmp;
}
list->head = pCurrent;
return 0;
}
其他相关题目下面以超链接形式给出:
1、单链表基本操作
2、双链表基本操作
4、反转单链表
6、倒序打印链表
7、查找链表中间节点
9、判断链表是否有环
10、判断两个单链表是否相交
14、合并两个有序单链表
15、给定链表中间某节点,不遍历链表,将带插入节点插入给定节点之前
16、删除链表重复元素