設計乙個演算法,刪除乙個單鏈表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 後的結果,如果存在多個最大的...