單鏈表 刪除最大元素

2021-09-25 15:52:29 字數 753 閱讀 7214

設計乙個演算法,刪除乙個單鏈表l中元素值最大的節點(假設最大值節點是唯一的)

#include#includetypedef struct lnode

linknode; //單鏈表節點型別

void creatlist(linknode *&l,int a,int n);

void display(linknode *l);

void delmaxnode(linknode *&l);

int main();

linknode *l;

creatlist(l,a,6);

delmaxnode(l);

display(l);

} void creatlist(linknode *&l,int a,int n)

r->next = null;

} void display(linknode *l)

printf("\n");

}void delmaxnode(linknode *&l)

pre=p; //p、pre同步後移乙個節點

p=p->next;

} maxpre->next=maxp->next; //刪除*maxp節點

free(maxp); //釋放*maxp節點

}

總結:找到最大元素,必須記錄當前節點和前乙個節點,,單鏈表想刪除乙個節點必須知道前乙個節點。

查詢最大元素

time limit 1000ms memory limit 65536k 有疑問?點這裡 對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。對於每個測試例項輸出一行字串,輸出的結果是插入...

查詢最大元素

設計思想 遍歷字串找到最大的字元,標記出來,輸出的時候當遇到最大的字串,就用最 大字元 max 代替就可以了。實現 include include include include using namespace std int main cout problem description 對於輸入的每...

查詢最大元素

description 對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max input 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。output 對於每個測試例項輸出一行字串,輸出的結果是插入字串 max 後的結果,如果存在多個最大的...