019 翻轉列表

2021-05-28 11:00:10 字數 1095 閱讀 7435

//#include "stdafx.h"

#include struct listnode

;struct listnode *creatlist(int number)

head->m_nkey = 0;

head->m_pnext = null;

temp = head;

printf("list data number %d\n", number);

for (int i=0; im_nkey);

cur->m_pnext = null;

if (i==0)

else

temp = cur;

} return head;

}//反轉列表節點

//思路 在某一煉表中存在 【pprev】【pnode】【pnext】

//反轉時pnode節點時,必須得儲存其下乙個節點,

//否則出現斷鏈(因為pnode得m_pnext得指向pprev)

struct listnode* reverse(struct listnode* phead)

struct listnode *pprev = null;

struct listnode *pnode = phead;

struct listnode *pnext = null;

struct listnode *preversehead = null;

while(pnode != null)

pnode->m_pnext = pprev;//翻轉節點

//節點關係向右邊遞進

pprev = pnode;

pnode = pnext;

} return preversehead;

}bool printlist(struct listnode* phead)

int i=0;

struct listnode* ptemp = phead;

do while (ptemp != null);//最後乙個節點的指標元素為null

return true;

}//題目翻轉鍊錶

int main(int argc, char* argv)

python數列翻轉 Python 翻轉列表

python 翻轉列表 定義乙個列表,並將它翻轉。例如,對調第乙個和第三個元素 翻轉前 list 10,11,12,13,14,15 翻轉後 15,14,13,12,11,10 def reverse lst return ele for ele in reversed lst lst 10,11,...

java實現linkList翻轉列表

首先是自定義node類 public class node public long getdata public void setdata long data public node getnextnode public void setnextnode node nextnode 然後頭插法建立鍊...

leet206 翻轉列表

反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 高階 你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題?definition for singly linked list.struct listnode include include typede...