關於鍊錶的頭插法、尾插法、刪除節點、插入節點。
#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...