北師大數(shù)據(jù)結(jié)構(gòu)在線作業(yè)全對

1、北師大數(shù)據(jù)結(jié)構(gòu)在線作業(yè)全對作者:日期:()存儲(chǔ)方法最節(jié)省時(shí)間后順序表單鏈表雙鏈表？單循環(huán)鏈表5/頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()head=NULL?hcadnext=NULLhead-next=headhead!=NULL6/單循環(huán)鏈表的主要優(yōu)點(diǎn)是()廣不再需要頭指針了從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表;口已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易找到它的直接前趨數(shù)據(jù)元素過多不同鍵值的元素對應(yīng)于相同的存儲(chǔ)地址帶頭結(jié)點(diǎn)的鏈表和不帶頭結(jié)點(diǎn)的鏈表有什么不同？單鏈表是一種最為基本的數(shù)據(jù)結(jié)構(gòu)，常用的單鏈表又分為帶頭結(jié)點(diǎn)和不帶頭結(jié)點(diǎn)兩種。從線性表的定義可以知道，線性表要求允許在任意位置進(jìn)行插入和刪除操作。

2、所有的鏈表都有一個(gè)頭指針head,帶頭結(jié)點(diǎn)的鏈表中head的數(shù)據(jù)項(xiàng)為空。具體分析1.帶頭節(jié)點(diǎn)的鏈表的插入，首先使用臨時(shí)變量p等于要插入之前的節(jié)點(diǎn)（不管具體的插入位置），之后不管要插入的節(jié)點(diǎn)X是插到鏈表頭還是插到鏈表的其他位置都是如下語句：x-next=p-next;p-next,不帶頭結(jié)點(diǎn)的鏈表的插入，若要插到鏈表的開頭則x;/這里不再是head-next=x若插到鏈表的其他位置則p=插入之前的節(jié)點(diǎn)pnext=x;3.帶頭結(jié)點(diǎn)的鏈表的刪除，不角I釋，同樣不存在刪除位置的差異4.不帶頭結(jié)點(diǎn)的鏈表的刪除，節(jié)點(diǎn)時(shí)，head的值不會(huì)改變x-nexthead-next;headxnextp-next;刪

3、除第一個(gè)節(jié)點(diǎn)時(shí)，head=head-next。刪除其他綜上所述，帶頭節(jié)點(diǎn)的單鏈表，不論刪除和插入的位置如何,不需要彳改head的值,不帶頭結(jié)點(diǎn)的單鏈表則需要修改head的值。所以單鏈表一般為帶頭結(jié)點(diǎn)的單鏈表。論述如果矩陣A中存在這樣的一個(gè)元素A1j滿足條件:A1j是第i行中值最小的元素，且又是第j列中值最大的元素，則稱之為該矩陣的一個(gè)馬鞍點(diǎn)。編寫一個(gè)函數(shù)計(jì)算出mxn的矩陣A的所有馬鞍點(diǎn)。提示：依題意，先求出每行的最小值元素，放入minm之中，再求出每列的最大值元素，放入maxn之中，若某元素既在mini中，又在maxj中，則該元素Aij便是馬鞍點(diǎn)，找出所有這樣的元素，即找到了所有馬鞍點(diǎn)/#includestdafx.h/vc+6.0#includestdio.hvoidmain(void)inta55,i,j,jj,n,m,x,max,f;printf(Enterm&n(Positiveinteger).n);scanf(%d%d”,&m,&n);printf(Typesomedata.n);for(i=0;im;i+)for(j=0;jn;scanf(%d,&aij+);for(max=(1sizeof(int)*8-1),f=i=0;im;i+)for(x=max,j=0;jaij