數(shù)據(jù)結(jié)構(gòu)與算法(線性表)練習(xí)題(參考版)
2025-03-28 03:00本頁面
【正文】 return 0。 p3link = NULL。 p3 = 39。 p2link = p3。 p2 = 39。 p1link = p2。 p1 = 39。 Llink = p1。 L = 39。 listnode *p1 = new listnode, *p2 = new listnode, *p3 = new listnode。 else return elements(Cdr(L))。}int elements(listpointer L)//求廣義表原子個(gè)數(shù) { if(L==NULL) return 0。}listpointer Cdr(listpointer L)//獲得表尾 { if (L == NULL) return NULL。}listpointer Cal(listpointer L)//獲得表頭 { if (L==NULL) return NULL。 if(x==true) y=Equal(Slink,Tlink)。 else x=false。amp。(T==NULL)) y=true。 if((S==NULL)amp。bool Equal(listpointer S,listpointer T)//判斷廣義表是否相同 { bool x,y。}。 listnode *dlink。 bool tag。 }數(shù)據(jù)結(jié)構(gòu)十五1. 121111110141113316112081335 14174521536數(shù)據(jù)結(jié)構(gòu)十六ttt^LSf^^f^^fat^fbfcfd^數(shù)據(jù)結(jié)構(gòu)十七includeiostream using namespace std。// } Add(a, b, L)。i9。 int b[][3] = {0,5,7, 1,2,9, 1,5,8, 2,4,6, 3,2,12, 3,5,11, 4,2,9, 5,7,11}。 pnext=new celltype。 }}int main(){ LIST L =new celltype。 while(pnext!=NULL) { coutpnextrow\tpnextcol\tpnextelement\tendl。 } } } }}void Output(LIST amp。 j++。 } else { Insert(*a[i][0],*a[i][1],*b[j][2]+*a[i][2],p)。 j++。 p=pnext。 } else { if(a[i][1]b[j][1]) { Insert(*a[i][0],*a[i][1],*a[i][2],p)。 j++。 p=pnext。jb1) { if(a[i][0]b[j][0]) { Insert(*a[i][0],*a[i][1],*a[i][2],p)。 } else if(ia1amp。 i++。amp。 p=pnext。jb1) { Insert(*b[j][0],*b[j][1],*b[j][2],p)。 while(ia1||jb1) { if(i=a1amp。 int b1=sizeof(*b)/sizeof(int)/3。L){ position p=L。 pnext=q。 qcol=c。 qelement=x。typedef celltype *position。}。 int col。struct celltype{ Elementtype element。}數(shù)據(jù)結(jié)構(gòu)十四 有點(diǎn)問題includeiostreamusing namespace std。 Output(L)。j++) { cina[i][j]。i++) { for(int j=0。 for(int i=0。 int a[10][10]。i++) { cout[i][0]\t[i][1]\t[i][2]endl。L){ for(int i=0。 } return sum。i。L){ int sum=0。 } } } =index+1。 [index][2]=a[i][j]。j++) { if(a[i][j]!=0) { [index][0]=i。i++) { for(int j=0。 for(int i=0。void Convert(LIST amp。 int count。define maxsize 100typedef int Elementtype。 Output(DL)。 Output(DL)。// Output(DL)。}int main(){ DLIST DL=new celltype。 p=pnext。 }}void Output(DLIST DL){ position p=DL。i++) { cinx。 for(int i=0。 pnextprevious = DL。 pnext = new celltype。DL,int n){ position p=DL。 return 1。 pnext=q。 pnextprevious=q。 pprevious=qprevious。 if(p==NULL) return 0。DL)//交換 { position p,q。 } return pnext。 while(pnext!=NULL) { if(pnextelement==x) return pnext。 qprevious=p。 pnextprevious=q。 qelement=x。 DLprevious=NULL。 DL = new celltype。DL)//將雙向鏈表置空 { position p=DL。 delete p。 delete p。 delete p。typedef celltype *position。}。struct celltype{ Elementtype element。 }數(shù)據(jù)結(jié)構(gòu)十二includeiostreamusing namespace std。 coutcheck(s,S)endl。 MakeNull(S)。 } coutendl。S){ while(!Empty(S)) { cout[]。 else return FALSE。) c3。 if(s[i]==39。]39。) c1。 if(s[i]==39。(39。) c2++。 if(s[i]==39。{39。i++) { Push(s[i],S)。s[i]!=39。S){ int c1=0,c2=0,c3=0。 []=x。S)//進(jìn)棧 { if(==0) coutstack is fullendl。 else =+1。}void Pop(STACK amp。}Elementtype Top(STACK S)//返回棧頂元素 { if(Empty(S)) coutstack is emptyendl。S)//測試棧是否為空 { if(=maxlength) return true。S)//將棧設(shè)置為空 { =maxlength。 enum Boolean{FALSE,TRUE}。 Elementtype elements[maxlength]。define maxlength 100typedef char Elementtype。 Output(Q)。 Output(Q)。 coutFront(Q)endl。 Input(Q,5)。 } coutendl。i。 }}void Output(QUEUE amp。 EnQueue(x,Q)。 Elementtype x。Q,int n){ MakeNull(Q)。 。Q)//刪除隊(duì)列的第一個(gè)元素 { if(Empty(Q)) coutqueue is emptyendl。 ++。Q)//將元素插入到隊(duì)列的后端 { if(Full(Q)) coutqueue is fullendl。 else return ([])。 else return false。 else return false。 =0。void MakeNull(QUEUE amp。 Elementtype elements[maxlength]。struct QUEUE{ int front。}數(shù)據(jù)結(jié)構(gòu)九includeiostreamusing namespace std。 Convert(8,S,3)。 } coutendl。S){ while(!Empty(S)) { cout[]。 num=num/n。S,int n){ MakeNull(S)。 []=x。S){ if(==0) coutstack is fullendl。 else =+1。}void Pop(STACK amp。}Elementtype Top(STACK S)//返回棧
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1