首页 > 软件操作教程 > 编程开发 > C语言
题目内容

在C语言链表的插入操作

题目答案
 写一个函数insert插入一结点。
  分析:插入点可能有以下三种情况:在链表中间、表头、表尾。
 
struct student *insert(struct student *head, struct student *stud )
{ struct student *p0, *p1, *p2;
   p1=head;  p0=stud;
   if(head= =NULL) {head=p0; p0->next=NULL;}
   else { while((p0->num>p1->num)&&(p1->next !=NULL))
                 { p2=p1; p1=p1->next;}
           if(p0->num<=p1->num)
                 if(head= =p1)  {head=p0;  p0->next=p1; }
                 else { p2->next=p0; p0->next=p1; }
           else {p1->next=p0; p0->next=NULL;}
      }
  return(head);}
网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

软件操作 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

相关视频试题

最需教育客户端 软件问题一手掌握

去 App Store 免费下载 iOS 客户端