首页 > 编程语言 > 详细

数据结构与算法学习笔记(四)

时间:2016-03-08 11:59:33      阅读:170      评论:0      收藏:0      [点我收藏+]
  1. 单链表的整表创建
    1. 声明一结点p和计数器变量i
    2. 初始化一空链表L
    3. 让L的头结点的指针指向NULL,即建立一个带头结点的单链表
    4. 循环实现后继结点的赋值和插入
  2. 头插法:从一个空表开始,生成新节点,读取数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头上,直到结束位置。简单来说就是把新加进的元素放在表头后的第一个位置
    1. 先让新结点的next指向头结点之后
    2. 然后让表头的next指向新结点
void CreateListHead (LinkList *L,int n) {
    LinkList p;
    int i;
    
    srand(time(0)); //初始化随机数种子
    
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
    
    for (i = 0; i < n; i++) {
        p = (LinkList)malloc(sizeof(Node));
        p->data = rand()%100+1;
        p->next = (*L)->next
    }
}

  3. 尾插法建立单链表

void CreateListTail (LinkList *L,int n) {
    LinkList p,r;
    int i;
    
    srand(time(0)); //初始化随机数种子
    
    *L = (LinkList)malloc(sizeof(Node));
    r = *L;
    
    for (i = 0; i < n; i++) {
        p = (Node *)malloc(sizeof(Node));
        p->data = rand()%100+1;
        r->next = p;
        r = p;
    }
    r->next = NULL;
}

 

数据结构与算法学习笔记(四)

原文:http://www.cnblogs.com/czq1989/p/5253468.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!