2007春-2010年秋 江苏省计算机二级visual C++ 历年真(10)

江苏省计算机二级visual C++ 历年真题及答案

pl一>next=p： q=pl；

while( 28 ){ ／／通过循环，将插入结点之后所有数据域小于x的结点前移 if(p2一>data<x){ ／／数据域小于x的结点插入以x为数据域的新结点之前 pl一>next=( 29 )； p2一>next=p; q一>next=p2; q=p2；

p2=pl一>next; } else {

pl= p2；

p2=p2一>next： } } }

else{ //如果链表中所有结点数据域均小于x，则在链尾插入以x为数据域的新结点 p2一>next=p； ( 30 ) ； }

return pa； }

void main(void) {

node a[10]={{3},{4},{2},{1},{9},{6},{5},{0},{10},{6}},*head=a, *p; int i,x;

for(i=0；i<9；i++) a[i]．next=&a[i+1]； a[9].next=NULL；

cout<<"输入x的值："； cin>>x;

head=change(head，x)； p=head； ． while(p){

cout<<p一>data<<'\t'； p=p一>next; }

cout<<endl; }

23.D 一、选择题

21.C 24.D 22.B 25.C