資源簡介
刪除結點的(直接)前驅結點,并返回此結點的值
代碼片段和文件信息
實現下列函數:
ElemType?DeleteNode(linkList?s);?
單鏈表類型定義如下:
typedef?struct?LNode{
????ElemType??????data;
????struct?LNode?*next;
}?LNode?*linkList;
ElemType?DeleteNode(linkList?s)
{int?in;
?LNode?*p*q;
?linkList?base;/*用于存放要刪除結點的元素*/
?base=(linkList)malloc(sizeof(LNode));?/*申請一個相同的結點空間*/
?p=s;
?for(n=1;(p->next->data)!=(s->data);n++)/*環表一圈,記錄表的圓周*/
?{p=p->next;}
評論
共有 條評論