數(shù)據(jù)結(jié)構(gòu)單鏈表實驗報告(文件)
【正文】 Node *s。 if(c!=39。 snext=Lnext。 char c。 if(c!=39。 rnext=s。 /*將最后一個結(jié)點的next鏈域置為空，表示鏈表的結(jié)束*/ } } } Node * Get (LinkList L, int i)/*在帶頭結(jié)點的單鏈表L中查找第i個結(jié)點，若找到(1≤i≤n)，則返回該結(jié)點的存儲位置。 j=0。 /* 掃描下一結(jié)點*/ j++。 p=Lnext。} int InsList(LinkList L,int i,ElemType e)/*在帶頭結(jié)點的單鏈表L中第i個位置插入值為e的新結(jié)點s*/{ Node *pre,*s。 /*從頭開始，查找第i1個結(jié)點*/ while(pre!=NULLamp。 } /*查找第i1結(jié)點*/ if(!pre) /*如當前位置pre為空表已找完還未數(shù)到第i個，說明插入位置不合理*/ { printf(插入位置不合理!)。 /*值e置入s的數(shù)據(jù)域*/ snext=prenext。 int k。amp。*/ { printf(刪除結(jié)點的位置i不合理!)。 /*修改指針，刪除結(jié)點r*/ *e = rdata。}int ListLength(LinkList L)/*求帶頭結(jié)點的單鏈表L的長度*/{ No
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1