資料元素的插入：為插入資料元素x，首先要生成一個數據域為x的結點，然後插入在單鏈表中，根據插入操作的邏輯定義，還需要修改結點a中的指標域，令其指向節點x，而結點x中的指標域應指向結點b，從而實現3個元素a,b和x之間邏輯關係的變化。

資料元素的刪除：線上性表中刪除元素b時，為在單鏈表中實現元素a,b和c之間邏輯關係的變化，僅需要修改結點a中的指標域即可。下面演算法分別為ListInsert和ListDelete在單鏈表中的實現

Status ListInsert_L(LinkList &L,int i,ElemType e){
   //在帶頭結點的單鏈線性表L中第i個位置之前插入元素e
 

   p=L;j=0;
   while(p&&j<i-1){p=p->nest;++j;}  //尋找第i-1個結點
   if(!p||j>i-1)return ERROR;      //i小於1或者大於表長加1
   s=(LinkList)malloc(sizeof(LNode));   //生成新結點
   s->data=e;s->next=p->next;  //插入L中
   p->next=s;
   return OK;
   }//ListInsert_L
Status ListDelete_L(LinkList &L,int i,ElemType &
 
e){
    //在帶頭結點的單鏈線性表L中，刪除第i個結點，並由e返回其值
    p=L;j=0;
    while(p->next&&j<i-1){ //尋找第i個節點，並令p指向其前驅
              p=p->next;  ++j;
              }
    if(1（p->next）||j>i-1)return ERROR;  //刪除位置不合理
    q=p->next;p->next=q->next;  //刪除並釋放結點
    e=q->data;  free(q);
    return OK;
    }//listDelete_L
 

//建立線性表的鏈式儲存的過程就是一個動態生成連結串列的過程。即從“空表”的初始狀態起，依次建立各元素結點，並逐個插入連結串列。
//以下演算法為一個從表尾到表頭逆向建立單鏈表的演算法，其時間複雜度為O（n）

void CreateList_L(LinkList &L,int n){
//逆位序輸入n個元素的值，建立帶表頭結點的單鏈線性表L。
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL; //先建立一個帶頭結點的單鏈表
for(i=n;i>0;–i){
p=(LinkList)malloc(sizeof(LNode)); //生成新結點
scanf(&p->data); //輸入元素值
p->next=L->next;L->next=p; //插入到表頭
}
}//CreateList_L