发布时间:2016-05-27 09:41:38
1:算法思路 从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表尾上,直到读入结束标志为止。2:图解3:代码//尾插法建立链表 int insert_form_tail(struct Node * head, int num) { struct Node.........【阅读全文】
发布时间: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 = (.........【阅读全文】
发布时间:2016-05-26 22:12:37
1:链接方式存储的线性表简称为链表(Linked List)。 链表的具体存储表示为: ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的) ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储.........【阅读全文】
发布时间:2016-05-25 16:43:01
1:vector与deque二者容器的区别 (1:deque访问容器元素的效率比vector容器慢很多; 原因在于deque要跨内存块来访问,而vector只是使用一个内存块,不用跨内存的操作。vector容器相当于一个可以动态分配的数组。 (2:扩充容.........【阅读全文】