考研相關的單鏈表題目

2022-07-31 07:12:11 字數 1472 閱讀 4702

結構:

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...