設計一個遞歸算法,刪除不帶頭結點的單鏈表L中所有值為x的結點
代碼如下: void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p ...
代碼如下: void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p ...
轉自:http://blog.csdn.net/xlf13872135090/article/details/8857632 Node *head; //聲明頭結點 帶頭結點初始化 void InitList(Node **head ...
算法復雜度0(n) 結果: [5, 3, 2, 8][5, 3, 8] ...
不帶頭結點的單鏈表的插入操作和帶頭結點的插入操作基本相同,只是需要把插在第一位的情況單獨拎出來考慮,即單獨討論 i = 1 的情況。 if ( i == 1 ) { LNode *s = ( LNode * ) malloc ( sizeof ( LNode ...
本篇文章的代碼大多使用無頭結點的單鏈表: 相關定義: 相關函數的定義: 由上面可以看出,只要是涉及到頭指針發生改變的,我們在函數中都是傳入指向頭指針的指針。就像我們在swap函數中要交換a和b的值,我們是傳入地址,而現在我們要改變頭指針的值,也必須要 ...