在vs2005下面測試通過.最基本的
code:
#include "stdafx.h"
#include
#include "stdio.h"
#include
using
namespace std;
typedef
int type;
typedef
struct lnodelnode,*linklist;
linklist head;//頭結點
//建立單鏈表 頭插法,棧
//返回煉表頭指標
linklist creatlinklist1()
return l;
} //建立單鏈表尾插法
//返回煉表頭指標
linklist creatlinklist2()
rear->next=0;
return l;
} //求表長 表預設帶頭結點而且不包含頭結點
int lengthlinklist(linklist l)
return count;
} //查詢
//按序號查詢,返回指標值
lnode * getlinklist(linklist l,int i)
if(j==i)return p;
else
return 0;//
} //按值查詢,返回第乙個符合的值
lnode *locatelink(linklist l,type x)
//插入操作在第i個值之之後插入
bool insertlinklist(linklist l,int i,type value)
return returnvalue;
} //列印鍊錶所有值並列印長度
void printlink(linklist l)
l=l->next;//走到第二個元素
while(l!=0)
printf("表長度為%d",count);
} int main() /
順序表的動態增長
code:
#include "stdafx.h"
#include
#define initsize 100//表的初始定義
#define listincrement 10
typedef
int elemtype;
typedef
structsqlist;
bool initsqlist(sqlist &l)
else
return trueo***lse;
} bool insertsqlist(sqlist &l,int i ,int value)
else
return trueo***lse ;
} bool deletesqlist(sqlist &l,int i)
else
return trueo***lse;
} int locatesqlist(sqlist l,int i)
else
return trueo***lse;
} int main()
單鏈表有空指標的可能.
資料結構 線性表之單鏈表
線性表 亦作順序表 是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表有兩種儲存結構 順序儲存結構，即儲存單元在一段連續的位址上儲存，常見的陣列就是順序儲存結構的線性表 鏈式儲存結構，即儲存單元...
資料結構專題 線性表之單鏈表
對比了好幾本書，比較少涉及單鏈表的賦值，為了親自跑出其他功能，花了不少時間，畢竟是打基礎嘛，相信以後會越來熟練 你為什麼那麼熟練，明明是我先 話不多說，下面是 及實驗結果。include include define elementtype int define maxsize 1000 defin...
C資料結構 線性表之單鏈表
單鏈表的設計之初，筆者在考慮乙個首要的問題，就是單鏈表的節點是在插入的函式內部建立，還是在函式外部建立。考慮到使用者在插入的時候，變數生命週期的不確定性以及容易造成記憶體洩漏等問題，綜合考慮之下使用了內部建立節點的方式。筆者設計的單鏈表中包含了單鏈表的反轉和合併等有趣的操作，其中的奧妙如果讀者有興趣...