6-2 采用头插法创con* creatList(){ int n,i,j; con* head ,*tail,*p,*ptr; con* ptemp; head = tail = NULL; scanf("%d",&n); for(i=0; i<n; i++) { p = (con*)malloc(sizeof(con)); scanf("%d",&p->xh); scanf("%s",p->name); scanf("%s",p->tel); p->next =NULL; if(head==NULL) { head = p; tail = p; } else { tail->next = p; tail = p; } } for(i=0; i<n; i++) { p = head; for(j=0; j<n-1-i; j++) { ptemp = (con*)malloc(sizeof(con)); ptr = p->next; ptemp->xh =p->xh ; p->xh = ptr->xh ; ptr->xh = ptemp->xh ; strcpy(ptemp->name,p->name); strcpy(p->name,ptr->name); strcpy(ptr->name,ptemp->name); strcpy(ptemp->tel,p->tel); strcpy(p->tel,ptr->tel); strcpy(ptr->tel,ptemp->tel); free(ptemp); p = p->next ; } } return head;}