資料結構之單向鍊錶(新增到尾部)

2021-10-14 10:09:07 字數 870 閱讀 4366

package com.ws.鍊錶.單向鍊錶.新增到尾;

// 判斷是否到鍊錶尾時是判斷當前物件當前節點是否為空,以為新增了節點,要是當前節點下乙個的話,就是另乙個節點了

// ,而迴圈時已經指向下乙個節點了,這是和新增節點遍歷得到鍊錶尾時是不同的

public

class

linkedlist

}//定義node,每個node物件就是乙個節點

class

node

@override

public string tostring()

';}}

//建立nodelist管理node 就是管理節點,構建鍊錶

//單項鍊表

class

nodelist

//如果沒有找到最後,就將節點後移

listnode=listnode.next;

}//退出while迴圈時,listnode就指向了鍊錶最後

listnode.next=node;

//將最後節點新增新鍊錶

}//遍歷單向鍊錶

public

void

list()

//因為頭節點不能動,所以要乙個副本來遍歷

node listnode=head.next;

while

(true

)//鍊錶不為空,輸出節點資訊

system.out.

println

(listnode)

;//將節點後移listnode

listnode=listnode.next;}}

}

資料結構之單向鍊錶

結構體 指標 更強大的資料結構 分類 1 頭指標式鍊錶 不實用很麻煩 2 頭結點式鍊錶 常用 節點 typedef int data 常用操作 1建立 2摧毀3增加 4刪除5查詢 6修改7逆序 ifndef linklist h define linklist h typedef enum bool...

資料結構之單向迴圈鍊錶

基於單向鍊錶 將最後乙個節點 指向 頭結點 ifndef cirlinklist h define cirlinklist h typedef enum bool typedef int data typedef struct node node typedef struct list list 建...

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...