Chinaunix首页 | 论坛 | 博客
  • 博客访问: 158069
  • 博文数量: 66
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 20
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-23 15:21
文章分类

全部博文(66)

文章存档

2016年(66)

我的朋友

发布时间:2016-05-27 09:41:38

1:算法思路      从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表尾上,直到读入结束标志为止。2:图解3:代码//尾插法建立链表  int insert_form_tail(struct Node * head, int num)  {      struct Node.........【阅读全文】

阅读(853) | 评论(0) | 转发(0)

发布时间:2016-05-26 23:34:16

1:思路2:图解①表示:为新节点申请空间---  (*L = (LinkList)malloc(sizeof(Node))②表示:为新节点赋值---(p->data = rand()%100+1)③表示:旧的结构是head下一个节点是C,但是插入新节点之后,C的前一个节点是d, 所以应该是d指向C, 这里程序应该是将head指向的节点赋值给d指向的节点---(p->next = (.........【阅读全文】

阅读(795) | 评论(0) | 转发(0)

发布时间:2016-05-26 22:12:37

1:链接方式存储的线性表简称为链表(Linked List)。     链表的具体存储表示为:  ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)  ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储.........【阅读全文】

阅读(769) | 评论(0) | 转发(0)

发布时间:2016-05-26 21:41:36

简介 线性表是数据结构中最简单、最重要的结构形式之一,是最经常遇到的一种操作对象,在程序设计语言和程序设计中广泛使用。本章将系统地讨论其存储、运算及应用。线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。 线性表的概念 1. 线性表的定义线性表(linear list)是具有相同类型的n(n.........【阅读全文】

阅读(801) | 评论(0) | 转发(0)

发布时间:2016-05-25 16:43:01

1:vector与deque二者容器的区别    (1:deque访问容器元素的效率比vector容器慢很多;     原因在于deque要跨内存块来访问,而vector只是使用一个内存块,不用跨内存的操作。vector容器相当于一个可以动态分配的数组。    (2:扩充容.........【阅读全文】

阅读(1664) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册