【正文】 a[pk]) pk=i。 findmax(a,n,i+1,amp。pk)。 } } (2) //求數(shù)組中最大元素的下標,放入主函數(shù)的變量 n 中. (3) include const size=10。 void findmax(int* a, int n, intamp。 pk)。 void main() { int a[size]。 int n=0。 cout please input size datas:\n。 for(int i=0。 isize。 i++) cin a[i]。 findmax(a,size,n)。 cout the maximum is a[n] endl It39。s index is n endl。 } void findmax(int* a,int n,intamp。 pk) { for(int i=1。 in。 i++) if(a[i]a[pk]) pk=i。 } 9_2 include include intamp。 put(int n)。 //put value into the array int get(int n)。 //obtain a value from the array int vals[10]。 int error=1。 void main() { put(0)=10。 //put values into the array put(1)=20。 //... put(9)=30。 cout get(0) endl。 cout get(1) endl。 //... cout get(9) endl。 put(12)=1。 //out of range //... } intamp。 put(int n) { if(n=10){ cerr range error in put value!\n。 exit(1)。 } return vals[n]。 } int get(int n) { if(n=10){ cerr range error in get value!\n。 exit(1)。 } return vals[n]。 } include void Swap(char*amp。 str1, char*amp。 str2)。 void main() { char* ap=hello。 char* bp=how are you?。 cout ap endl bp endl。 Swap(ap, bp)。 cout 交換以后:\n。 cout ap endl bp endl。 } void Swap(char*amp。 str1, char*amp。 str2) { char* temp=str1。 str1=str2。 str2=temp。 } 一○ include struct Student{ int mathmidterm。 int mathfinal。 }。 void main() { Student s。 cout please input midterm and final math\n grade of a student:\n。 cin 。 cout the average grade of midterm and final math is ( + )/ endl。 } 10_2 include include struct Node{ char str[20]。 Node* next。 }。 void Insert(Node*amp。 head)。 void main() { Node* p。 Node* x=new Node。 strncpy(xstr,hello,20)。 xnext = NULL。 p =x。 x=new Node。 strncpy(xstr,jone,20)。 xnext = p。 p=x。 x=new Node。 strncpy(xstr,good,20)。 xnext = p。 p=x。 x=new Node。 strncpy(xstr,better,20)。 xnext = p。 p=x。 cout \n 插入之前:\n。 for(Node* pT=p。 pT。 pT=pTnext) cout pTstr 。 cout 0\n。 Insert(p)。 cout \n 插入之后:\n。 for(Node* pT=p。 pT。 pT=pTnext) cout pTstr 。 cout 0\n。 } void Insert(Node*amp。 head) { Node* p=new Node。 strncpy(pstr,marit,20)。 headstr[19]=39。\039。 if(!head){ head = p。 pnext = NULL。 return。 } if(!strcmp(headstr, jone)){ pnext = head。 head = p。 return。 } Node* sp。 for(sp=head。 spnextamp。amp。 strcmp(spnextstr,jone)。 sp=spnext)。 pnext = spnext。 spnext = p。 } 10_3 include struct Node{ char c。 Node* next。 }。 Node* reverse(Node* head)。 void main() { Node x[4]。 for(int i=0。 i4。 i++){ x[i].c=39。A39。+i。 cout x[i].c 。 x[i].next = amp。x[i+1]。 } cout NULL endl。 x[3].next = NULL。 Node* head = reverse(x)。 for(Node* pH=head。 pH。 pH=pHnext) cout pHc 。 cout NULL endl。 } Node* reverse(Node* head) { Node* newHead=NULL。 for(Node* pT=head。 pT。 pT=head){ head=headnext。 pTnext = newHead。 newHead = pT。 } return newHead。 } 10_4 (1) include struct Lnode { double data。 Lnode* next。 }。 void ShowList(Lnode* head) { for(Lnode* p=head。 p。 p=pnext) cout pdata endl。 } void AddToEnd(Lnode* pnew, Lnode*amp。 head) { if(!head) head=pnew。 else{ Lnode* p。 for(p=head。 pnext。 p=pnext)。 pnext = pnew。 } pnewnext=NULL。 } Lnode* GetNode() { Lnode* item = new Lnode。 if(item){ itemnext=NULL。 itemdata=。 }else cout Nothing allocated\n。 return item。 } void main() { Lnode* head=NULL。 Lnode* temp。 double d。 cout data? 。 cin d。 while(d0amp。amp。(temp=GetNode())){ tempdata=d。 AddToEnd(temp, head)。 cout data? 。 cin d。 } ShowList(head)。 } (2) data? 3 data? 5 data? 7 data? 6 data? 4 data? 8 data? 3 3 5 7 6 4 8 (3) include struct Lnode { double data。 Lnode* next。 }。 void ShowList(Lnode* head)。 void AddToEnd(Lnode* pnew, Lnode*amp。 head)。 Lnode* GetNode()。 void DeleteList(Lnode* head)。 void main() { Lnode* head=NULL。 Lnode* temp。 double d。 cout data? 。 cin d。 while(d0amp。amp。(temp=GetNode())){ tempdata=d。 AddToEnd(temp, head)。 cout data? 。 cin d。 } ShowList(head)。 DeleteList(head)。 } void ShowList(Lnode* head) { if(head){ cout headdata endl。 if(headnext) ShowList(headnext)。 //遞歸調(diào)用 } } void AddToEnd(Lnode* pnew, Lnode*amp。 head) { if(!head){ head=pnew。 pnewnext=NULL。 }else AddToEnd(pnew, headnext)。 //遞歸調(diào)用 } Lnode* GetNode() { Lnode* item = new Lnode。 if(item){ itemnext=NULL。 itemdata=。 }else cout Nothing allocated\n。 return item。 } void DeleteList(Lnode* head) { for(Lnode* p=head。 p。 ){ Lnode* t=p。 p=pnext。 delete t。 } } 10_5 include struct Lnode { double data。 Lnode* next。 }。 void ShowList(const Lnode* const head)。 void DeleteList(Lnode* head)。 void AddToEnd(Lnode* pnew, Lnode*amp。 head)。 Lnode* GetNode()。 Lnode* Merge(Lnode* h1, Lnode* h2)。 void Insert(Lnode*amp。 head, Lnode* p)。 void main() { Lnode* head1=NULL。 Lnode* temp。 double d。 cout data? 。 cin d。 while(d0amp。amp。(temp=GetNode())){ tempdata=d。 AddToEnd(temp, head1)。 cout data? 。 cin d。 } ShowList(head1)。 Lnode* head2=NU