1樓:陳宗權
連結串列採用鏈結方式儲存資料,不支援下標。如果需要按下標訪問,你可以寫乙個函式來實現。你可以自行假定也像陣列那樣用下標0表示第乙個元素。
在函式里你根據要求的下標來決定從頭向後走幾步,返回對應的數值就可以了。
比如,如果節點定義。
struct node{
int data;
struct node* next;
可以寫乙個這樣的函式:
int element(struct node* head, int index)
int i;
for(i=0; inext;
return head->data;
就可以訪問head開頭的連結串列中「下標」為index的元素。
如果需要按下標來設定元素的值,可以用。
void set(struct node* head, int index, int val)
int i;
for(i=0; inext;
head->data = val;
2樓:網友
按照資料結構,連結串列是沒有下標的,元素之間靠指標連線。
3樓:網友
連結串列元素沒有下標~~
在list集合中怎麼得到元素的索引值?
4樓:網友
寫乙個**可以解決,**如下:
在程式語言中list 是標準類庫中的乙個類,可以簡單視之為雙向連結串列,以線性列的方式管理物件集合。list 的特色是在集合的任何位置增加或刪除元素都很快,但是不支援隨機存取。list 是類庫提供的眾多容器(container)之一,除此之外還有vector、set、map、…等等。
list 以模板方式實現(即泛型),可以處理任意型別的變數,包括使用者自定義的資料型態例如:它可以是乙個放置整數(int)型態的 list、也可以是放置字串(char 或 string)型態的 list、或者放置使用者自定類別(user-defined class)的 list。
有序的 collection(也稱為序列)。此介面的使用者可以對列表中每個元素的插入位置進行精確地控制。使用者可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。
j**a中連結串列中元素為int型時如何區分連結串列的 remove(object o)和remove(int index)?
5樓:網友
remove有2個方法:
public e remove(int index); //移除位置上的。
public boolean remove(object o); //移除元素。
當連結串列是int資料型時,會預設呼叫第乙個函式若想讓list呼叫第二個函式,修改為 2)
c#中的linkedlist怎麼給指定下標的元素賦值??
6樓:網友
實現方法(1)將linklist轉換成陣列;(2)對陣列指定下標元素賦值;(3)再將陣列轉換成linklist。**如下:
建立集合linklist
linkedlistlinklist = new linkedlist();
新增元素。
linkedlistnodenode;
node = ;
node = , 2);
node = , 3);
node = , 4);
node = , 5);
將「下標為2」元素值修改為300(原值=3)// (1)將linklit轉換成 intint a = new int[;
(2)對陣列指定下標元素賦值。
a[2] = 300;
(3)再陣列轉換成linklist
linklist = new linkedlist(a);
泛型集合linkedlist實現雙向連結串列,linkedlist本身不支援通過下標存取連結串列中的元素。
7樓:傻傻地蝦公尺
排序 直接用linkedlist裡的orderby這個方法。
靜態連結串列中指標表示的是() a 下一結點在記憶體中的位址 b 下一元素在陣列中的下標
8樓:網友
b 下標,所謂靜態連結串列就是沒有指標的,用下標模仿這個指標的功能的。
連結串列所表示的元素是否有序?如有序,則有序性體現於何處
9樓:淚水起了漣漪
1、連結串列表示的元素的有序並不一定是值得有序,而是邏輯次序上的有序,就好比是唯友排隊的一隊人一樣,並沒腔山漏有要求年齡有序或者性別、體伍爛重、身高有序,只是排隊的位置或者說到來的時間上有先後的優先次序 2、至於連結串列中元素並不需要物理位置上相鄰。
1.連結串列和陣列的區別在**?
10樓:網友
二者都屬於一種資料結構。
從邏輯結構來看。
1. 陣列必須事先定義固定的長度(元素個數),不能適應資料動態地增減的情況。當資料增加時,可能超出原先定義的元素個數;當資料減少時,造成記憶體浪費;陣列可以根據下標直接存取。
2. 連結串列動態地進行儲存分配,可以適應資料動態地增減的情況,且可以方便地插入、刪除資料項。(陣列中插入、刪除資料項時,需要移動其它資料項,非常繁瑣)連結串列必須根據next指標找到下乙個元素。
從記憶體儲存來看。
1. (靜態)陣列從棧中分配空間, 對於程式設計師方便快速,但是自由度小。
2. 連結串列從堆中分配空間, 自由度大但是申請管理比較麻煩。
從上面的比較可以看出,如果需要快速訪問資料,很少或不插入和刪除元素,就應該用陣列;相反, 如果需要經常插入和刪除元素就需要用連結串列資料結構了。
怎麼區分連結串列中有頭結點和無頭結點?
11樓:源雨筠
1、如在頭節點中存放資料和不帶頭節點有什麼區別,頭就是頭,不是存放資料的第乙個元素~
2、【帶頭節點的引入是為了對連結串列刪除、逆向、建立的時候操作更統一,不用專門對第乙個元素單獨處理。】
3、大部分程式用帶頭節點來儲存連結串列的長度。
4、如何區分,很簡單,看看程式的定義,和程式在建立連結串列的時候有沒針對第乙個節點做特殊處理。
好好把嚴蔚敏的那本資料結構看看吧。不然有些東西真的在這裡將不頭側的。自己畫個圖看看。
怎麼樣判定開關插座是優質的,怎麼樣判定一個開關插座是優質的?
從以下幾方面來看 1.外觀材料 看塑膠件表面是否具有良好的外觀和光澤來判別pc材質的質量優劣,沒有氣泡 裂紋 縮水 劃花 汙漬 混色 明顯變形等缺陷。用力觸按,具備良好的彈性和韌性。pc材料的好壞對於開關插座的安全性和耐久性都非常關鍵,選擇面板上的品牌標識清楚 豐滿,外表上沒有任何毛刺的產品。2.看...
滴滴公司是怎麼樣判定多平臺接單的?
滴滴公司會有專門檢查平臺接單的系統。他們系統裡面有一個專門接單的系統。可以助他們接單。他們是有一個專門的系統幫助他們接單的。因為他們的系統裡面可以自動幫助他們接單。應該是不斷看資料的變化。可能是通過一些資料的變化。應該是後臺會有資料顯示。應該會有資料記錄,可以進行監測。特定的檢測系統吧,我也不是太懂...
DNF元素師怎麼樣玩才厲害 DNF元素師好嗎?
我53級的元素 暴力法師路線 主修暗 雷的。暗貓和雷光珠都加滿 用這2個技能我可以單刷無頭王級的 暗系精通 雷系精通最好也跟上 我是暴力法,主要搞傷害,你看自己喜歡來決定 黑洞也要滿的,移動施法也要滿,pk的時候可以邊跑邊來確定好敵人位置來攻擊,魔法記憶不需要什麼解釋肯定要滿的,別技能學到能放就好!...