class listnode
}public class test
return length; }
//增加節點
public static void add(listnode head,int val)
listnode tmp=head;
while(tmp.next!=null)
tmp.next=node; }
//刪除鍊錶節點
public static boolean delete(listnode head,int index)
if(index==1)
int i=2;//從第二個節點開始遍歷
listnode prenode=head;//前驅節點
listnode curnode=prenode.next;//當前節點
while(curnode!=null)
prenode=curnode;
curnode=curnode.next;
i++;
} return false; }
//鍊錶排序
public static listnode sort(listnode head)
nextnode=nextnode.next;
}curnode=curnode.next;
} return head; }
//列印鍊錶
public static void print(listnode head)
system.out.println(); }
//判斷某元素是否在鍊錶中
public static boolean inlist(listnode head,int key)
return false; }
//鍊錶的反轉
public static listnode reverse(listnode head)
return prenode; }
public static void main(string args)
}
排序前：
1 3 5 4 2
排序後：
1 2 3 4 5
刪除第3個節點後：
1 2 4 5
判斷某元素是否在鍊錶中：
false
true
鍊錶反轉後：
5 4 2 1
單鏈表基本操作
include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...
單鏈表基本操作
單鏈表的初始化，建立，插入，查詢，刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...
單鏈表基本操作
include using namespace std define namelenth 20 define ok 0 define error 1 typedef struct flagnode node 生成結點 inline node newnode 銷毀化煉表 void destroylin...