程式設計之美從無頭鍊錶中刪除結點

乙個無頭單鏈表中，乙個指標指向此單鏈表中間的乙個結點（不是第乙個結點，也不是尾結點），請將該結點刪除。

思想：在不知道第一結點情況下，這個問題看起來無從下手。但是我們知道要刪除結點的資訊，以及要刪除結點的下一結點資訊以及下下個結點資訊。知道這些，我們可以知道可以較容易刪除要刪除結點的下一結點。如何將問題轉換呢？只需將要刪除結點的資料和要刪除結點的下一結點的資料交換皆可。

**如下：

// noheadlist.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include using namespace std;
typedef int type;
//單鏈表結點
typedef struct node
node,*pnode;
//建立無頭結點單鏈表
void createlist(pnode &l,type *a,int n)
}//列印單鏈表
void printlist(pnode l)
cout
} return i;
}//取出單鏈表中某一結點
pnode getnode(int i,pnode l)
return temp;
}//刪除無頭結點單鏈表中的某一點 無法知道第一結點位置，只知道要刪除的結點(不是第一結點，也不是尾結點）
type deletenode(pnode p)
int _tmain(int argc, _tchar* argv)
; pnode l=null;
createlist(l,a,6);
printlist(l);
pnode tp=getnode(3,l);//取乙個要刪除的結點 模擬出隨機指向單鏈表乙個結點的指標
deletenode(tp);
printlist(l);
return 0;
}