結構:
typedef int elemtype;
typedef struct lnode *linkedlist;
//將乙個沒有頭結點的結點資料為字元的單鏈表,分解成還有字母字元、數字字元和其他字元的三個帶頭節點的迴圈鍊錶
void onetothree(linkedlist l,linkedlist la,linkedlist ld,linkedlist lo)
else if(r->val >= 0 && r->val <= 9)
else
}} //不帶頭結點的刪除有序鍊錶中元素相同的結點
//如 1 2 2 3 返回 1 2 3
linkedlist delsame_none(linkedlist head)
else
}pre->next = p;
}//帶頭結點的刪除有序鍊錶中元素相同的結點
linkedlist delsame(linkedlist la)
else
}pre->next = p;}/*
設有乙個由正整數組成的無序單鏈表,帶頭結點。
(1)找出最小值,並且列印該值
(2)如果該數為奇數,則將其與直接後繼結點的數值交換
(3)如果該數為偶數,則將其直接後繼結點刪除
*/void minvalue(linkedlist head)
coutelse }}
//帶頭節點的單鏈表的逆置
linkedlist invertlist(linkedlist head)
return head;
} //不帶頭節點的單鏈表的逆置
linkedlist invertlist_none(linkedlist &head)
p2->next = p1;
head = p2;
return head;
} //帶頭結點的迴圈鍊錶,將表中的第i個結點(i大於1)到m結點(m>3)這部分倒置(1=m || m < 4)
linkedlist q = p;//ôý´æµúi¸ö½áµã
p = p->next; //pö¸ïòµún+1¸ö½áµã
j += 2;
while(j <= m)
q->next = pre->next; }/*
判斷第二項起的每個元素值是否等於其序號的平方減去其前驅的值
滿足返回true 不滿足返回false
*///不帶頭結點
booljudge_none(linkedlist la)
else
break;
} if(p != nullptr)
else
return true;
}//帶頭結點的單迴圈鍊錶的逆置
linkedlist reverse(linkedlist head)
return head;
}
單鏈表相關題目
1.獲取鍊錶中的有效節點數 2.方法 獲取到單鏈表的節點的個數 如果是帶頭結點的鍊錶,需求不統計頭節點 3.public static intgetlength hero head 7.int length 0 8.定義乙個輔助的變數,這裡我們沒有統計頭節點 9.hero temp head.get...
LeetCode單鏈表相關題目
目錄 1.移除鍊錶元素 刪除鍊錶中等於給定值val的所有節點 2.反轉乙個鍊錶 3.找出鍊錶的中間結點 4.輸出鍊錶中倒數第k個結點 5.合併兩個有序鍊錶,合併後依然有序 6.找出兩個單鏈表相交的起始結點 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 definition ...
單鏈表的相關題目 持續更新
最近開設了資料結構的課程,我會整理成乙個系列,幫助自己整理和鞏固知識點。請完成下列演算法填空現對單鏈表的逆置儲存,逆置儲存是指將元素線性關係逆置後的鍊錶儲存,例如 a0,a1,a2 關係逆置後為 a2,a1,a0 單鏈表結點node和單鏈表singlelist結構體定義如下 typedef stru...