首页 > 代码库 > 链表(4)----反转链表
链表(4)----反转链表
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; }
链表(4)----反转链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。