單鏈表的基本實現

按照自己的喜好和風格總結了下，ps. 到底是節點還是結點呢，好糾結……

1. 節點類

templatestruct node

};

2. 鍊錶的建立

templatenode* createlist()    //用這種方式呼叫createlist()，意外收穫

pcurr=phead;
phead=phead->next;
delete pcurr;
return phead;
}

3. 鍊錶的列印和測長

templatevoid printlist(node*pcurr)

coutreturn ocount;
}

4. 鍊錶節點的刪除（找到第乙個含有某值的節點並刪除）

templatevoid deletenode(node**phead, const object &delvalue)

else
if (pcurr->next)
}if (pdel)
else if (insvalue < (*phead)->data)
else
if (pcurr->next)
else
}}

單鏈表基本操作的實現

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,...

C 實現單鏈表的基本操作

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