java刪除線性表最后一個(gè)元素

ListInteger list = new ArrayListInteger();

list.add(1);

list.add(2);

list.add(3);

list.remove(list.size() - 1);

java問(wèn)題，在線性表中刪除一個(gè)結(jié)點(diǎn)，尋求解決方案！

目測(cè)之下

應(yīng)該是對(duì)的

就是索引i一般是從0開始的

看你的程序你的i應(yīng)該是從1開始的吧？不過(guò)這都不影響執(zhí)行結(jié)果。還有就是：ArrayList集合適用于遍歷的操作，

如果你的操作中

增刪比較多的話

建議使用LinkedList，效率會(huì)更高些。

線性表的創(chuàng)建，刪除插入等操作

線性表的操作類似于數(shù)組，都是連續(xù)存儲(chǔ)，所以相關(guān)的操作也是類似。

插入：在第t個(gè)位置插入元素，需要將從第t個(gè)位置到第n個(gè)位置向后移動(dòng)。

刪除：刪除第t個(gè)元素，從t+1位置元素往前移動(dòng)

插入和刪除都需要將元素移動(dòng)，順序存儲(chǔ)結(jié)構(gòu)線性表所需要的平均時(shí)間復(fù)雜度為O(n)。

下面是根據(jù)數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的代碼；

#include

#include

#define TRUE 1;

#define FALSE 0;

#define OK 1;

#define ERROR 0;

#define OVERFLOW -2;

typedef int Status;

typedef int ElemType;

typedef struct {

ElemType *elem;//線性表的基地址

int Length;//長(zhǎng)度

int Listsize;//當(dāng)前分配的存儲(chǔ)容量

}SqList;

Status InitList(SqList L)//初始化線性表

{

L.elem = (ElemType*)malloc(100 * sizeof(ElemType));//分配內(nèi)存

if (!L.elem) exit(-2);

L.Length = 0;

L.Listsize = 100;

return OK;

}

Status ListInsert(SqList L,int i,ElemType e)//在順序表第i個(gè)位置之前插入新的元素e

{

if (i 1 || iL.Length + 1) return ERROR;//i值不合法

if (L.Length = L.Listsize)//存儲(chǔ)空間已滿

{

ElemType *newbase = (ElemType*)realloc(L.elem, (L.Listsize + 10) * sizeof(ElemType));

if (!newbase)

{

exit(-2);

}

L.elem = newbase;

L.Listsize += 10;

}

ElemType *q = (L.elem[i - 1]); //將L表中第i個(gè)元素的地址信息傳遞給指針q

for (ElemType *p = (L.elem[L.Length - 1]); p = q; --p)//p為末尾元素的地址

{

*(p + 1) = *p;

}

*q = e;

++L.Length;

return OK;

}

Status OutputList(SqList L)//輸出線性表中的元素

{

int i = 0;

for (i ; i L.Length ; i++)

{

printf("%d ", L.elem[i]);

}

return OK;

}

Status ListLength(SqList L)//返回線性表的表長(zhǎng)

{

return L.Length;

}

Status GetElem(SqList L, int i, ElemType e)//用e返回第i個(gè)元素的值

{

if (iL.Length) return ERROR;

e = L.elem[i-1];

return OK;

}

Status ClearList(SqList L)//清除線性表的數(shù)據(jù)

{

L.Length = 0;

return OK;

}

Status DeleteList(SqList L,int i,ElemType e)//刪除第i個(gè)元素，并用e返回其值

{

if (iL.Length) return ERROR;

e = L.elem[i - 1];//通過(guò)下標(biāo)找到第i個(gè)元素的值

ElemType *p = (L.elem[i - 1]);

ElemType *q = L.elem + L.Length - 1;

for (p; p