您的位置:首页 > 其它

List逆转

2016-06-20 17:12 363 查看
void ReveseListNodes(ListNode *&node)
{
if (!node || !node->m_next)
return;
ListNode *p = node;
ListNode*pp = p;
ListNode*ppp = NULL;
while (p)
{
pp = p;
p = p->m_next;
pp->m_next = ppp;
ppp = pp;
}
node = pp;
}

void main()
{
int arr[] = { 12, 11, 10, 9 ,8 ,7, 6, 5, 4, 3, 2, 1, 0 };
int *ptr = arr;
ListNode *root = NULL;
createListNode(root,ptr,sizeof(arr)/sizeof(arr[0]));
pressListNodeShow(root);
ReveseListNodes(root);
pressListNodeShow(root);

deleteListNode(root);

system("pause");


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: