數(shù)據(jù)結(jié)構(gòu)線性表單鏈表的查找、插入、刪除(編輯修改稿)
2024-07-27 22:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 data=c。rnext=s。r=s。}else{flag=0。rnext=NULL。/*將最后一個(gè)結(jié)點(diǎn)的next鏈域置為空，表示鏈表的結(jié)束*/}}}intDelList(LinkListL,inti,ElemType*e)/*在帶頭結(jié)點(diǎn)的單鏈表L中刪除第i個(gè)元素，并將刪除的元素保存到變量*e中*/{Node*pre,*r。intk。pre=L。k=0。while(prenext!=NULLamp。amp。ki1) /*尋找被刪除結(jié)點(diǎn)i的前驅(qū)結(jié)點(diǎn)i1使p指向它*/{pre=prenext。k=k+1。} /*查找第i1個(gè)結(jié)點(diǎn)*/if(!(prenext))/*即while循環(huán)是因?yàn)閜next=NULL或i1而跳出的,而是因?yàn)闆]有找到合法的前驅(qū)位置，說明刪除位置i不合法。*/{printf(刪除結(jié)點(diǎn)的位置i不合理!)。returnERROR。}r=prenext。prenext=prenextnext。/*修改指針，刪除結(jié)點(diǎn)r*/*e=rdata。free(r)。/*釋放被刪除的結(jié)點(diǎn)所占的內(nèi)存空間*/printf(成功刪除結(jié)點(diǎn)!\n)。//printf(被刪除的元素是:%c\n,*e)。returnOK。}voidmain(){LinkListl。Node*p。intflag=0。intx。char*e。init_linklist(amp。l)。printf(請(qǐng)輸入鏈表數(shù)據(jù),以$結(jié)束!\n)。CreateFromTail(l)。p=lnext。while(p!=NULL){printf(%c\n,pdata)。p=pnext。}printf(請(qǐng)輸入要?jiǎng)h除的元素位置：\n)。scanf(%d,amp。x)。e=(char*)malloc(sizeof(char))。DelList(l,x,e)。p=lnext。while(p!=NULL){printf(%c,pdata)。p=pnext。}printf(\n)。}執(zhí)行結(jié)果： 程序：includeinclude define TRUE 1define FALSE 0define StackElementType inttypedef struct node{ StackElementType data。 struct node *next。}LinkStackNode。typedef LinkStackNode *LinkStack。int Push(LinkStack top,StackElementType x){ LinkStackNode *temp。 temp=(LinkStackNode *)malloc(sizeof(LinkStackNode))。 if(temp==NULL) return(FALSE)。 tempdata=x。 tempnext=topnext。 topnext=temp。 return(TRUE)。}int Pop(LinkStack top,StackElementType *x){ LinkStackNode *temp。 temp=topnext。 if(temp==NULL) return(FALSE)。 topnext=tempnext。 *x=tempdata。 free(temp)。 return(TRUE)。}int main(){ LinkStackNode *top。 top=(LinkStackNode *)malloc(sizeof(LinkStackNode))。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1