創建鏈表、往鏈表中插入數據、刪除數據等操作，以單鏈表為例。
1.使用C語言創建一個鏈表：
代碼如下：
typedef struct nd{
int data;
struct nd* next; } node;
//初始化得到一個鏈表頭節點
node* init(void){
node* head=(node*)malloc(sizeof(node));
if(head==NULL) return NULL;
head->next=NULL;
return head;
}
//在鏈表尾部插入數據
void insert(node* head,int data){
if(head==NULL) return;
node* p=head;
while(p->next!=NULL)
p=p->next;
node* new=(node*)malloc(sizeof(node));
if(new==NULL) return;
new->data=data;
new->next=NULL;//新節點作為鏈表的尾節點
p->next=new;//將新的節點鏈接到鏈表尾部
}
//從鏈表中刪除一個節點,這裡返回值為空，即不返回刪除的節點
void delete(node* head,int data){
if(head==NULL) return ;
node *p=head；
if(head->data==data){//如何頭節點為要刪除的節點
head=head->next;//更新鏈表的頭節點為頭節點的下一個節點
free(p);
return;
}
node *q=head->next;
while(q!=NULL){
if(q->data==data){//找到要刪除的節點q
node *del=q;
p->next=q->next;
free(del);
}
p=q;//不是要刪除的節點，則更新p、q，繼續往後找
q=q->next;
}
}
2.Java創建鏈表
創建一個鏈表
代碼如下：
class Node {
Node next = null;
int data;
public Node(int d) { data = d; }
void appendToTail(int d) {//添加數據到鏈表尾部
Node end = new Node(d);
Node n = this;
while (n.next != null) { n = n.next; }
n.next = end;
}
}
從單鏈表中刪除一個節點
代碼如下：
Node deleteNode(Node head, int d) {
Node n = head;
if (n.data == d) { return head.next; /* moved head */ }
while (n.next != null) {
if (n.next.data == d) {
n.next = n.next.next;
return head; /* head didn't change */
} n = n.next;
}
}
