使用類模板設計的鍊錶建立、插入、刪除操作。
類模板不懂的，可以看下我的template簡單介紹
建立鍊錶實際就是將struct結構體或者class類物件連線在一起
鍊錶插入如圖示：使用的是頭插法
鍊錶刪除操作：
上**：
#include
#include
#include
#include
using
namespace std;
template
<
typename t>
struct node
;template
<
typename t>
class
link
;template
<
typename t>
link
::link()
template
<
typename t>
void link
::createlink
(t *content)
}//插入什麼元素，插入位置
template
<
typename t>
void link
::insertlink
(t content,t station)
i++;}
cout <<
"超出鍊錶範圍"
<< endl;
}template
<
typename t>
void link
::deletelink
(t station)
cur = cur-
>next;
i++;}
cout <<
"超出鍊錶範圍"
<< endl;
}template
<
typename t>
void link
::show()
cout << endl;
}template
<
typename t>
link::~
link()
}int
main()
鍊錶建立 插入 刪除
這兩天，拼命理解鍊錶，儘管現在理解還是不夠，但終於把長久以來一直折磨我的鍊錶用c 打出來了。還是有點小小的成就感。以下是 包括鍊錶建立 頭插法和尾插法 插入乙個位置的鍊錶 刪除乙個位置的鍊錶以及整個鍊錶的刪除。define null 0 include using namespace std int...
C 鍊錶的建立和插入刪除的實現
使用c 建立鍊錶一直是很頭疼的事，建立鍊錶為了後面的操作方便，我們需要返回頭指標，有了頭指標就可以做後面的操作了，比如顯示列表，增刪改查等等，在create函式裡首先申明兩個指標，乙個是用來儲存上乙個節點的位址p2，乙個用來儲存新建立節點的位址p1，當我們只建立了乙個節點是，那麼此時head指標和p...
鍊錶 建立 插入 刪除 查詢
include include typedef struct node int data struct node next node node createlist 建立乙個單鏈表 printf 建立乙個長度為 n的鍊錶，請輸入 n int n scanf d n node l l node mal...