JAVA数据结构中,关于线性表的问题

问题描述

着学期开的JAVA数据结构这门课,觉得有点难,发现些问题希望高手帮忙解决下。publicclassLineList{privateint[]data;privateintlength;publicLineList(){}publicint[]getData(){returndata;}publicvoidsetData(int[]data){this.data=data;}publicintgetLength(){returnlength;}publicvoidsetLength(intlength){this.length=length;}}

这个是讲线性表的,书上写了这么一段代码,后面直接又讲了插入。publicclassLineList{……publicbooleaninsert(inti,inta){//表的空间满了,不能插入。intj;if(length>=data.length){System.out.println("Thetableisoverflow.");returnfalse;}if(i<0||i>length){//插入位置是否正确。System.out.println("Thepositionismistake."+i);returnfalse;}for(j=length-1;j>=i;j--)data[j+1]=data[j];data[i]=a;length++;returntrue;}}

注意,插入的代码的最后一个For循环没有大括号,我不知道该添到哪里?我看了很久插入的代码才明白过来,i是插入表的位置,而a是插入的元素。可我不会建表,希望高手帮我写一个实例,就是建一个表,里面有元素的那种,然后再把插入一个元素。谢谢了。

解决方案

本帖最后由 demon_fei 于 2011-04-18 15:10:36 编辑
解决方案二:
代码应该没错,是省略写法,如果非要加{},那应该这样:for(j=length-1;j>=i;j--){data[j+1]=data[j];}data[i]=a;length++;

当没有{}的时候,循环体就是for后面的第一个语句。
解决方案三:
能不帮我写一个实例,就是建一个表,里面有元素的那种,然后再把插入一个元素。
解决方案四:
为什么没有人回答?都还在上班?
解决方案五:
回答一下啊!!!
解决方案六:
该回复于2011-04-19 16:28:50被版主删除
解决方案七:
高手在哪里?这么简单一个问题回答一下吧!
解决方案八:
建表??你是说构造一个线性便当实例吗?那就new一个出来不就行了?
解决方案九:
newLineList();
解决方案十:
引用7楼cenhuineng的回复:

建表??你是说构造一个线性便当实例吗?那就new一个出来不就行了?

你能具体的写一个吗?建一个表里面有元素a,b,c,d,e,之后再插入f。

时间: 2024-11-05 06:26:06

JAVA数据结构中,关于线性表的问题的相关文章

java-用Java语言表示数据结构中的线性表

问题描述 用Java语言表示数据结构中的线性表 以线性表表示集合,判断指定元素是否属于集合,实现并.交.差等集合运算(要求:用Java语言实现)

数据结构中的线性表中的指针使用

问题描述 数据结构中的线性表中的指针使用 数据结构 单链表 类型定义: typedef struct lnode { elemtype data; struct lnode *next; }Lnode, *LinkList; int InitList(LinkList L)//构造一个空的线性表L { 构造一个空的线性表L *L=(LinkList)malloc(sizeof(struct LNode)); if(!*L) / 存储分配失败 / exit(OVERFLOW); (*L)->nex

编程c语言-数据结构中构建线性表

问题描述 数据结构中构建线性表 为什么是取地址符,求普及 解决方案 因为你需要在函数内创建和返回这个表.而status这个返回值被用来返回状态. 用引用修饰参数,将参数当作返回值,这是一种常见的技巧. 解决方案二: 返回地址的引用,方便对返回的表作其他操作. 解决方案三: 有些编译器 没有bool 类型, 就用宏定义了 status 类型 表示 bool类型,不是取地址把? 应该是c++中的引用把? 如果取地址,下面的应该L->elem, 你看的是严蔚敏的数据结构? 解决方案四: 简单来说就是你

求高手相助,java数据结构中使用链栈编程实现两个大数相减

问题描述 求高手相助,java数据结构中使用链栈编程实现两个大数相减 求高手相助,急交作业的,java数据结构中使用链栈编程实现两个大数相减,感激不尽. 解决方案 今天已经23号了....已经晚了我就不给你做了..原理思路你这里都有了..节哀

大话数据结构之三:线性表

1.定义: 线性表表示0个或者多个数据元素的有限序列 线性表的特性有: 除第一个元素外,每一个元素均有一个直接前驱 出最后一个元素外,每一个元素均有一个直接后继 2.线性表抽象数据类型 ADT List  Data          /*线性表的数据对象集合为{a1,a2,...,an},每个元素的类型均为DataType.其中,除第一个元素a1外,   每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素.   数据元素直接是一对一的关系.*/  Op

JXCELL实例学习与研究(四) 之 录入数据、绘制表格、修整线性表的颜色 密码的设置与破译

注释部分就不注释了,我都做了笔记,而且内网部分的东西拿不出来 EXCEL录入数据,并且根据录入的数据制图,且修整线性表的颜色 import com.jxcell.*; import java.awt.*; public class ChartFormatTest { public static void main(String args[]) { View m_view = new View(); RangeRef newRange = null; try { m_view.getLock();

《Java安全编码标准》一2.11 IDS10-J不要拆分两种数据结构中的字符串

2.11 IDS10-J不要拆分两种数据结构中的字符串 在历史遗留系统中,常常假设字符串中的每一个字符使用8位(一个字节,Java中的byte).而Java语言使用16位表示一个字符(Java中的Char类型).遗憾的是,不管是Java的byte类型还是char类型数据,都不能表示所有的Unicode字符.许多字符串使用例如UTF-8编码的方式存储和通信,而在这种编码中,字符长度是可变的. 当Java字符串以字符数组的方式存储时,它可以用一个字节数组来表示,字符串里的一个字符可以用两个连续的或更

c语言-线性表有个数据输出有错

问题描述 线性表有个数据输出有错 status List_Insert(SqList *L,int List_Size) { int i=0,j=0; for(i=0;i { scanf("%d",&j); L->list[i] = j; ++L->length; 1 } //L->length = List_Size; 2 printf("%d",L->length); } 这是线性表中的插入操作,我想问的是那个L->leng

java类的问题-java数据结构,线性表操作,C(X)=A(X)+B(X)多项式想加

问题描述 java数据结构,线性表操作,C(X)=A(X)+B(X)多项式想加 C(X)=A(X)+B(X)多项式想加.PolySLinkedList类增加C(X)=A(X)+B(X)多项式想加功能,算法实现不依赖于深拷贝,将A和B两条多项式单链表中的所以结点相加合并到新建的C多项式单链表,不改变A和B多项式单链表