單鏈表的尾插,頭插,遍歷,查找和插入
阿新 • • 發佈:2017-05-19
asr bsp 數組創建 spa adc visit create eat ==
單鏈表的基本結構
function Node(val,next){ this.val = val; this.next = next || null; }1.鏈表的創建 a.尾插法,就是正常的尾部順序插入,從數組創建鏈表
function tailCreateList(aSrc){ var head = new Node(); pHead = head; aSrc.forEach((item) => { var node = new Node(item); pHead.next = node; pHeadb.頭插法,將後面的數據插入到頭部,頭結點後面,形成倒序的列表= node; }) return head; }
function headCreateList(aSrc){ var head = new Node(); pHead = head; aSrc.forEach((item) => { var node = new Node(item); node.next = pHead.next; pHead.next = node; }) return head; }2.鏈表的遍歷
function traverse(head,fVisit){ if(head == null){ return; } var cur = head.next; while(cur){ fVisit && fVisit(cur); cur = cur.next; } }3.鏈表的查找
function find(head,val){ if(head == null){ return; } var cur = head; while4.鏈表的插入(cur && cur.val != val){ cur = cur.next; } return cur; }
function insert(head,val,newVal){ if(head == null){ return; } var cur = head; while(cur && cur.val != val){ cur = cur.next; } if(cur){ var newNode = new Node(newVal); newNode.next = cur.next; cur.next = newNode; } }
單鏈表的尾插,頭插,遍歷,查找和插入