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