C 單鏈表的基本操作的實現

#ifndef _single_list_h_

#define _single_list_h_
class node
};class linklist
void create_rear(int n)//尾插法建立單鏈表 }
void create_front(int n)//頭插法建立單鏈表 }
//該函式可以實現在帶頭節點的單鏈表中的任意位置插入節點
void insert(int i,int val)//在i位置處插入元素為val的節點
if(!p || j>i-1)
}///
void deletenode(int i)/* i= 1 2 3 4*/
if(!p || !p->next) // (!p || j>=i-1)
}//刪除指定節點
void delete(int value)
else
if(p->data==value)
else
if(p->next==null)//這個判斷是必須的
return ;
while(p->next!=null)
//q指向倒數第k+1個節點
node *s=q->next;
q->next=s->next;
delete s;
s=null;
} //鍊錶的倒置
//改變源鍊錶的結構
//用三個指標
void reverse1()
cur->next=pf;
head->next=cur;
} //用兩個指標
void reverse2() }
void print() const
cout<}private:
node *head;
};#endif

C 實現單鏈表的基本操作

結點類 關鍵處在c語言中用指標來指向下乙個節點，c 是物件導向的，用節點類的乙個屬性 next屬性 來指向下乙個節點物件 public class linknode set private linknodenext public linknodenext set endregion public l...

單鏈表基本操作的實現

package pac1 class node public void show public class linklist 插入乙個頭結點 public void addheadnode int data 頭插法建立表，將新節點插入到頭結點之後 public void creatlist1 lin...

單鏈表基本操作的實現

includetypedef int elemtype typedef struct lnodelnode,linklist 初始化鍊錶，尾插法建立乙個單鏈表 void creatlist linklist l r next null 按序號查詢結點值 int getelem linklist l,...