C_language_renew08

链表


  • 所谓头插法,就是每次都插在头节点
  • 让新来的节点先有所指向,不会打断原有的指向关系。
  • 数据的集合 ,存储 逻辑 大小 插入 删除 排序
  • 数组 连续 一维线性
  • 链表 非连续 一维线性

code:

  Node * createList()
   {
          Node *head =(Node*)malloc(sizeof(Node));
          head->next = NULL;
          Node*cur = NULL;
          int tmp;
          while(1)
          {
               scanf("%d",&tmp);
                if(tmp == 1)
                 {
                      break;
                 }
                 cur = (Node*) malloc(sizeof(Node));
                 cur->data = tmp;
                 cur->next = head->next;
                 head->next = cur;
          }
          return head;
    }

code:

    void sortPtr(Node* head ,int len)
    {
          Node * tmp;
          Node * hs;
          Node * p, *q;
          
          for(int i = 0;i < len - 1; i++)
          {
                hs = head;
                p = hs-> next;
                q = p->next;
                for(int j = 0; j < len-1-i;j++)
                {
                      if(p->data  > q->data)
                      {
                           hs->next = p->next;
                           p->next = q->next;
                            
                           q->next = p;
                            tmp = p;
                            p =q;
                            q = tmp;
                      }
                      hs = hs->next;
                      p = p->next;
                      q = q->next;
                }
          }
        return ;
    }

推荐阅读更多精彩内容

  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    StarryThrone阅读 2,274评论 0 10
  • 一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的...
    龙猫小爷阅读 21,923评论 5 209
  • 1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    蓝_上海求职阅读 839评论 6 15
  • 从数据的逻辑结构来分,数据元素之间存在的关联关系被称为数据的逻辑结构。归纳起来,应用程序中的数据大致哟如下四种基本...
    Jack921阅读 287评论 0 2
  • 本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 620评论 0 7