數(shù)據(jù)結(jié)構(gòu)形成性考核作業(yè)冊-資料下載頁
2025-06-25 07:23本頁面
【正文】 。 （4） 。 } return(head)。}2．下列是用頭插法建立帶頭結(jié)點的且有n個結(jié)點的單向鏈表的算法，請在空格內(nèi)填上適當?shù)恼Z句。NODE *create2(n)/*對線性表(n,n1,.....,1),建立帶頭結(jié)點的線性鏈表 */{ NODE *head,*p,*q。 int i。 p=(NODE *)malloc(sizeof(NODE))。 （1） 。 pnext=NULL。 （2） 。 for(i=1。i=n。i++) { p=(NODE *)malloc(sizeof(NODE))。 pdata=i。 if(i==1) （3） 。 else（4） 。（5） 。} return(head)。}3．下列是在具有頭結(jié)點的單向列表的第ij個結(jié)點之間插入新結(jié)點x的算法（1163。 i 163。n+1），請在空格內(nèi)填上適當?shù)恼Z句。int insert(NODE *head,int x,int i){ NODE *q,*p。 int j。（1） 。 j=0。 while((q!=NULL)amp。amp。(ji1)) {q=qnext。j++。} if(q==NULL) return(0)。 p=(NODE *)malloc(sizeof(NODE))。 pdata=x。 （2） 。 （3） 。 return(1)。 } 4．下列是在具有頭結(jié)點單向列表中刪除第i個結(jié)點，請在空格內(nèi)填上適當?shù)恼Z句。int delete(NODE *head,int i){NODE *p,*q。 int j。 q=head。j=0。 while((q!=NULL)amp。amp。(ji1)) /*找到要刪除結(jié)點的直接前驅(qū)，并使q指向它*/ {q=qnext。j++。} if(q==NULL) return(0)。（1） 。 （2） 。 free(p)。 return(1)。}五、完成：實驗1――線性表根據(jù)實驗要求（見教材P201202）認真完成本實驗，并提交實驗報告。8 / 8
法律信息相關(guān)推薦
鄂ICP備17016276號-1