鍊錶相關操作

2021-09-10 07:58:21 字數 888 閱讀 1790

關於鍊錶的頭插法尾插法刪除節點插入節點

#include

#include

typedef

struct listlist,

*linklist;

linklist creat_onhead

(linklist head,

int x)

linklist creat_ontail

(linklist head,

int x)

node->next = end->next;

//新節點node指向最後乙個節點指向,即指向null

end->next = node;

//end節點指向新節點,把新節點node接到鍊錶上

return head;

}linklist list_delete

(linklist head,

int index)

else

}return head;

}linklist list_insert

(linklist head,

int index,

int data)

else

}return head;

}void

display_list

(linklist head)

printf

("null\n");

}int

main()

if(flag ==0)

break;}

return0;

}

鍊錶相關操作

include include using namespace std 鍊錶結構體 struct listnode 是否為空 bool isempty listnode list position是否是最後乙個 bool islast listnode position,listnode list ...

鍊錶相關操作

class listnode 1.鍊錶反轉,遍歷原鍊錶,採用頭插法將數值插入新鍊錶 public listnode reverse listnode p return cur 2.兩個鍊錶相加,如 1 2 3加4 5 6等於5 7 9。思路 短的鍊錶高位用0補。public class soluti...

java實現鍊錶相關操作

public class test 構造乙個鍊錶 return 煉表頭結點 private static node createlink int count else return node 輸出鍊錶 param head 煉表頭結點 private static void printnodelin...