单链表的整表创建--头插法,尾插法
2012-02-09 11:03
1181 查看
创建单链表的过程是一个动态生成链表的过程。应依次建立各个结点,并逐个插入链表
给出头插法
尾插法:
给出头插法
//随机产生n个元素的值,建立代表头结点的单链线性表L(头插法) 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; //随机生成1001以内的数字 p->next = (*L)->netx; (*L)->next = p; //插入到表头 } }
尾插法:
//随机产生n个元素的值,建立代表头结点的单链线性表L(头插法) 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 = (LinkList)malloc(sizeof(Node)); //生成新结点 p->data = rand()%100+1; //随机生成1001以内的数字 r->next = p; //将表尾终端结点指向新结点 r = p; //将当前新结点定义为表尾终端结点 } r->next = NULL; //表示当前链表结束 }
相关文章推荐
- 尾插法创建单链表
- 数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
- 数据结构之单链表尾插法创建-RearCreate 推荐
- 数据结构单链表之创建链表(尾插法)
- 头插法尾插法创建单链表和遍历单链表
- 数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
- 用尾插法实现单链表整表创建
- 数据结构:头插法、尾插法创建单链表,求链表长度、查找、插入、删除、合并
- 头插法和尾插法创建单链表
- 头插法(逆序)和尾插法(顺序)实现单链表的创建与排序
- 创建单链表的头插法和尾插法
- 单链表的创建(头插法尾插法),插入,删除
- 数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
- 单链表-用尾插法创建单链表
- 头插法和尾插法创建单链表
- 结构之美:使用尾插法创建单链表
- 数据结构(第二天)单链表的基本操作,创建单链表,头插法,尾插法,删除节点,查询节点
- 数据结构单链表创建(头插法,尾插法)java/c/c++
- 有/无头节点的单链表的创建(尾插法)
- 单链表的创建、增加、删除、清空操作