题目内容
补充以下函数,使得函数是实现单向链表的插入操作功能。struct node//链表结构体{int num;struct node *next;};struct node * insertL(struct node * head)//单项链表的插入{struct node *p,*q,*pNew;pNew= (struct node *)malloc(sizeof(struct node)); //为要插入的结点申请空间printf("\n输入要插入的新结点数据num:\n");scanf("%d",&pNew->num); //输入结点数据pNew->next=;if(pNew->numnum) //新结点数据比头结点数据小,则插入到头结点前{pNew->next=;=pNew;}else//新结点插入到链表中间或尾部{p=head;while(p!=NULL && p->numnum)//遍历链表,找到新结点要插入的位置{q=p;//用q记录前驱结点=p->next; //用p记录遍历到的当前结点}if(q!=NULL){=p; //把新结点连接到p结点之前q->next=;//把新结点连接到q结点之后}else{p->next=; //把新结点连接到尾结点后}}return head;}
查看答案
搜索结果不匹配?点我反馈
更多问题