用Python實現單鏈表的頭插法與尾插法

import  random as rd

class linklist(object):
def 
__init__(self,data,next=none):
self.data=data
self.next=next
def createlisthead(n):
l=linklist(0) ##煉表頭
list=
for i in 
range(n):
num=rd.randint(0,100)
p=linklist(num,l.next)
l.next=p
l.data+=1 
##鍊錶長度加1
print("rawlist===",list)
return l
def createlisttail(n):
l=linklist(0) ##煉表頭
list = 
num = rd.randint(0, 100) 
head=linklist(num) ##建立實際資料表頭
l.data+=1 
##鍊錶長度加1
l.next=head
temp=head ##建立當前資料指標
for i in 
range(n-1):
num = rd.randint(0, 100)
p=linklist(num)
temp.next=p ##當前資料的指標指向新資料
temp=p ##移動當前資料指標
l.data+=1 
##鍊錶長度加1
temp.next=none
print('raw data',list)
return l
if __name__=='__main__':
head=createlisttail(10)
realdata=head.next
list = 
while realdata!=none:
realdata=realdata.next
print('linklist===',list)
print('linklist len====',head.data)

頭插法建立單鏈表

include include define max 50 typedef struct list list int main 頭插法建立鍊錶 void headcreatlist list l,char x 輸出函式 void display list l printf n commentes 這...

單鏈表之頭插法

單鏈表是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元，指標就是連線每個結點的位址資料。頭插法 include include 單鏈表 head 資訊域...

學習筆記 單鏈表的頭插 尾插

頭插法 1 頭結點指向賦值為空 2 將新節點插入到原頭節點之後，首節點之前 3頭節點重新指向插入的節點 應用例題 輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。思路 首先建立乙個輔助鍊錶，然後取原鍊錶中的元素，使用頭插法將其插入到新的輔助鍊錶中去，最後就能得到乙個從尾到頭的array...