c鏈表基本操作(完整版)
【正文】 函數(shù)，顯然其也具有建立鏈表的功能。current=currentnext。//鏈表結(jié)點(diǎn)的刪除void Outputlist()。這里用到了結(jié)構(gòu)體類型。鏈表中每一個(gè)元素成為“結(jié)點(diǎn)”，每一個(gè)結(jié)點(diǎn)都是由數(shù)據(jù)域和指針域組成的，每個(gè)結(jié)點(diǎn)中的指針域指向下一個(gè)結(jié)點(diǎn)。struct Node{int Data。public:list(){head=NULL。以此類推，直至找到所要訪問的結(jié)點(diǎn)或到最后一個(gè)結(jié)點(diǎn)（指針為空）為止。（3）若鏈表中存在a,且不是第一個(gè)結(jié)點(diǎn)，則首先要找出a的上一個(gè)結(jié)點(diǎn)a_k，然后使a_k的指針域指向b，在令b的指針域指向a，即可完成插入。sData=bDate。} snext=p。 if(pData==aDate) ///若有結(jié)點(diǎn)a snext=NULL。if(pData==aDate) //若a是第一個(gè)結(jié)點(diǎn){head=pnext。}}}例題；利用以上三個(gè)鏈表操作成員函數(shù)insertlist,可形成以下的簡(jiǎn)單鏈表操作includestruct Node{int Data。Node*gethead(){return head。}elseif(pData==aData) //若a是第一個(gè)結(jié)點(diǎn){snext=p。}else //若沒有結(jié)點(diǎn)a；{pnext=s。amp。}coutendl。()。 //在首結(jié)點(diǎn)處順序向后插入cout\n鏈表B:。for(i=1。j++)a[i][j]=a[i1][j1]+a[i1][j]。return 0。 Node *next 。 }}int ListLength(Node L) //鏈表的計(jì)數(shù){ Node p=L。 while(p) {if(pnum== value)return index。 Node *current = head, *temp = NULL。 p=head。 head=p。 { } headn1next = NULL。 return head2 。 }amp。 tempnext = head2。 return head1 。 if ( head1num head2num ) if (head==NULL) if (p1==head) } } p1next)p2next=p0。 p0next=p1。 return head。 { p1=p1next。 p2=p1。 if (head==NULL) p0=new Node。 Node *p0,*p1,*p2。 coutDo not Find The Num numendl。 } head=p1next。amp。 return head。 coutList is Nullendl。 return head 。 headnext = MergeRecursive(head1next,head2)。 head = head1 。}//已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序。 head2 = head2next 。 { else { //之后返回temp比上一層的temp即是執(zhí)行temp = ReverseList2( headnext )賦值,因?yàn)檫f歸的口都是在這里的,如果說好理解點(diǎn)也可以將temp來編號(hào)同理 在返回temp后,繼續(xù)執(zhí)行 headn2nextnext = headn2。 if (!temp) }Node *ReverseList2(Node *head) //鏈表逆序（遞歸方法） { //q指向第二個(gè)節(jié)點(diǎn) while (q!=NULL) //如果沒到鏈尾 { //以第一次循環(huán)為例 r=qnext。
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1