【说明】本文是《数据结构》翻转课堂在线答疑的实录,由云班课的“答疑/讨论”功能中导出数据整理而成。【重要提示】下面的内容,按时间从后往前的顺序提供,请直接到文章末尾,倒着看更顺畅。【知识点答疑】
赵鹤2015-09-21 20:52:03
谢谢老师贺利坚2015-09-21 18:45:32
可是首节点并没有数据域?
先区分下,首节点是第一个数据节点,头节点是标识链表头的专门节点。头节点有数...
分类:
其他好文 时间:
2015-10-06 00:44:33
阅读次数:
182
#include#include#includetypedef struct linklist{ int data; struct linklist *next;} linknode,*linklistp;linklistp insert_head(linklistp head,linklistp ...
分类:
其他好文 时间:
2015-09-23 21:03:49
阅读次数:
110
#include #include typedef struct Node{ int data;//数据域 struct Node * pNext;//指针域}NODE, *PNODE;PNODE create_list(void){ int len;//用来存放有效节点的个数 int i;...
分类:
编程语言 时间:
2015-09-21 19:20:56
阅读次数:
150
百忙之中抽出时间学python,第一个程序如下:里面涉及到了两种重要的数据结构:链表和字典;还有字符串的若干操作,包括去掉字符串中的空格;还有如果像awk一样将一行split1 #!/usr/bin/python 2 import time 3 import os 4 import sys ...
分类:
编程语言 时间:
2015-09-21 01:28:16
阅读次数:
190
链表结点类模板定义: 1 template 2 class SingleList; 3 template 4 class Node 5 { 6 private: 7 T element; 8 Node *link; 9 friend class SingleList;10...
分类:
编程语言 时间:
2015-09-13 15:49:34
阅读次数:
232
链表节点类定义: 1 template 2 class SingleList; 3 template 4 class Node 5 { 6 private: 7 T element; 8 Node *link; 9 friend class SingleList;10 }...
分类:
其他好文 时间:
2015-09-13 15:46:54
阅读次数:
121
传统的链表不能实现数据和链表的分离,一旦数据改变则链表就不能用了,就要重新开发。如上说示:外层是Teacher,里面小的是node.
分类:
编程语言 时间:
2015-09-12 21:39:13
阅读次数:
137
本文针对数据结构基础系列网络课程(2):线性表的实践项目。【项目- 循环双链表应用】
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。
请在实现算法时,除...
分类:
其他好文 时间:
2015-09-12 12:19:36
阅读次数:
101
本文针对数据结构基础系列网络课程(2):线性表的实践项目。【项目6 - 多项式求和】
用单链表存储一元多项式,并实现两个多项式的加法。
提示:
1、存储多项式的数据结构
多项式的通式是pn(x)=anxn+an?1xn?1+...+a1x+a0p_n(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0。n次多项式共有n+1项。直观地,可以定义一个数...
分类:
其他好文 时间:
2015-09-12 12:17:08
阅读次数:
239
本文针对数据结构基础系列网络课程(2):线性表中第13课时双链表。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。双链表算法库算法库采用程序的多文件组织形式,包括两个文件:
1.头文件:cdlinklist.h,包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef CDLINKLIST_H_INCLUDED
#define...
分类:
编程语言 时间:
2015-09-12 08:30:22
阅读次数:
210