鍊錶實現佇列

2021-10-07 18:25:25 字數 1568 閱讀 8917

鍊錶實現佇列,

1,創捷乙個儲存資料和位址的類

2,建立乙個含有頭部的類和乙個不斷傳引用的中間類

package com.ui629;

public

class

node

else

}public

static

void

change

(int data_1,

int index)

last.data = data_1;

}public

static

void

check()

last = last.next;

system.out.

println

(last.data);}

}class

noded

靜態變數可以被不同的引用類更改其中的數值

如下**

public

class

train

public

static

void

main

(string[

] args)

}

這串**,輸出結果為1,也就是s值發生改變了,無法儲存。

陣列實現佇列

public

class

array_s

array_1[array.length]

= a;

array = array_1;

}public

static

void

change

(int a,

int index)

public

static

void

check()

}}

注: 之前誤以為乙個類無法實現鍊錶是我的問題,因為我只是一直在嘗試使用靜態類,因此產生了錯誤認識。

用乙個類實現鍊錶的方式如下:

public

class

noding

else

if(next == null &&

this

.data !=0)

else

}public

void

change

(int data,

int index)

else

if(index ==1)

else

last.data = data;}}

public

void

check()

else

if(length ==2)

else

last = last.next;

system.out.

println

(last.data);}

}}

佇列 鍊錶實現

1 rlc分割.cpp 定義控制台應用程式的入口點。2 3 4 include stdafx.h 5 include6 7 typedef char elemtype 8 9 typedef struct qnode qnode queueptr 13 14 typedef structlinkqu...

佇列(鍊錶實現)

鍊錶佇列 front 為隊頭指標 煉表頭節點 rear 為隊尾指標 include includetypedef struct list tlist t 要改變乙個變數的值,需要傳入變數的位址作引數 要改變乙個指標的值,需要傳入該指標的位址作引數 即指標的指標 void insertqueue li...

佇列(鍊錶實現)

1.思路 定義結構體node表示煉表裡的節點,結構體linklist表示鍊錶,選用兩個首尾指標進行基本操作。2.include using namespace std struct node struct linklist void create linklist list node tmp nod...