回覆列表
  • 1 # 藍風24

    演算法思想

    一次遍歷連結串列,並將結點指標反轉,在逆置的時候要注意單鏈表兩端的處理(即表頭結點和表尾結點)

    LinkList ReverseLinkList( LinkList L)

    {

    Lnode *p, *pre, *s;

    p = L -> next;

    s = p -> next;

    p -> next = NULL;//處理第一個結點,指標指向NULL,因為逆置後它將是尾結點

    while( s != NULL) //當s為空的時候說明p已經指向連結串列的最後節點了

    {

    pre = p;

    p = s;

    s = s ->next;

    p -> next = pre; //指標反轉

    }

    L ->next = p; //處理最後一個結點,頭結點的指標指向它

    return L;

    }

  • 中秋節和大豐收的關聯?
  • 檸檬片泡水喝,為什麼會很酸?