散文精选网线性结构和非线性结构有什么不同？
1 线性结构和非线性结构有很大的不同。
2 线性结构是指数据元素之间存在一种前后顺序关系，每个数据元素都只有一个直接前驱和一个直接后继，例如线性表、栈和队列等数据结构。
而非线性结构则不具备这种前后顺序关系，例如树和图等数据结构。
3 这种不同主要是在数据操作和存储方式上的不同表现。
在操作上，非线性结构的数据元素之间的关系更复杂，操作也更加复杂、多样化。
而在存储方式上，线性结构的存储方式相对简单，而非线性结构的存储方式则更加灵活，可以采用链式存储结构等方式。
什么是线性结构？
线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)。
特征
1．集合中必存在唯一的一个”第一个元素”；
2．集合中必存在唯一的一个”最后的元素”；
3．除最后元素之外，其它数据元素均有唯一的”后继”；
4．除第一元素之外，其它数据元素均有唯一的”前驱”。
简述线性结构,树形结构和图形结构的不同点
- 数据结构题
- 呵呵，是本教科书都有，翻翻书吧
数据结构线性表C语言，每次都错，百度用别人一样的也是错误显示这句《missing ) before &》，求解惑
- 你在SqList 前面加一个 struct看看
数据结构线性表的合并
- 自己琢磨
数据结构合并线性表！！！急急急！求大神练手！！
- （合并有序表）已知线性表La和Lb中元素分别按非递减顺序排列，现要求将它们合并成一个新的线性表Lc，并使得Lc中元素也按照非递减顺序排列。要求：1.用带头结点的单链表实现有序表的合并，不能增加额外的空间存储合并数据2. 节点定义要求： struct node { int value; struct node * next; }; typedef struct node Node; typedef struct node *ptrList,*List; 3. 输入格式： 线性表a的长度 线性表a的所有元素 线性表b的长度 线性表b的所有元素 输出格式： 排序后的线性表a所有元素 排序后的线性表b的所有元素 排序后的合并线性表的所有元素输入输出格式要求续： （1）用英文逗号分隔元素，输出完一个线性表后回车换行。 （2）线性表为空时，输出NULL（大写） （3）任意多余输出视为错误。 例：输入5 1 2 3 4 5 5 6 7 8 9 10 输出 1,2,3,4,5 6,7,8,9,10 1,2,3,4,5,6,7,8,9,10 输入输出格式要求如果链表为空，则输出NULL（大写） 例：输入 5 1 2 3 4 5 0 输出 1,2,3,4,5 NULL 1,2,3,4,5 合并有序表的函数名称：MergeSortedList函数参数：A集合的单链表头指针与B集合单链表的头指针，函数返回值：合并后的单链表的头指针
- 数据结构合并线性表！！！急急急！求大神练手！！
非线性数据结构有哪几种?各有什么特点?
- 非线性的数据结构： 数，图，集合。特点自己看书。
数据结构实验题：线性表的基本操作在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。
- 给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个，要求使用单链表。
- 给定一段程序代码，程序代码所完成的
数据结构与算法的问题，将下面程序用带头结点的线性链表重新编写，顺便说一下有什么区别
- 问题补充： 其实前面还有这样一句话。。。使用typedef struct { 链表类型Link head, tail; 分别指向头结点和最后一个结点的指针int len; 指示链表长度Link current; 指向当前被访问的结点 的指针，初始位置指向头结点} LinkList;链表定义方式，重新编写下面的程序。
- 这里的算法就是带头结点的链表啊
实现在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
- 我是小菜鸟，刚学数据结构，什么都不会什么都不会，要用C++实现，求大神帮忙
- 这不是很简单码？头尾交换即可阿？template typename DataTypeconst int N = 1024;struct list{DataType data[N];int max;};typedef struct list List；void reverseList(List &l){for(int i=0;imax2;++i){l.data[i] = l.data[i]+l.data[max-i-1];l.data[max-i-1] = l.data[i]-l.data[max-i-1];l.data[i] = = l.data[i]-l.data[max-i-1];}}附加空间为1，（其实为0，i不算）这样可以么？
实现在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
- 我是小菜鸟，刚学数据结构，什么都不会什么都不会，要用C++实现，求大神帮忙
- 这不是很简单码？头尾交换即可阿？template typename DataTypeconst int N = 1024;struct list{DataType data[N];int max;};typedef struct list List；void reverseList(List &l){for(int i=0;imax2;++i){l.data[i] = l.data[i]+l.data[max-i-1];l.data[max-i-1] = l.data[i]-l.data[max-i-1];l.data[i] = = l.data[i]-l.data[max-i-1];}}附加空间为1，（其实为0，i不算）这样可以么？
麻烦关于数据结构中线性表的链式表示：Status ListInsert_L(LinkInsert &L,int i, ElenType e)
- p=L； j=0；while(p&&ji-1){(1)p=p-next;++j;}if(!p||ji-1)return error;s=(Linklist)malloc(sizeof(LNode));s-data=e;(2)s-next=p-next;(3)p-next=s;return ok;}请问：开头p=L与P=L-next有什么不同吗？（1）中所指向的地址是i还是i-1？(2)和(3）中p-next一样吗 各指什么？
- 开头p=L与P=L-next有什么不同吗？分析一下这个插入算法程序，可以看出链表带有头结点的。所以p=L，则p指向头结点；p=L-next，则p指向链表中的第一个数据元素所在的结点。 （1）中所指向的地址是i还是i-1准确的说应该指向第i-1个结点。因为是将新结点插入到单向链表的第i个结点位置，则必须先找到第i-1个结点才能完成插入操作。 (2)和(3）中p-next一样吗 各指什么？是一样的，都指向p结点的后继结点啊。
