指针的存在对一部分人来说是一种享受，因为他们可以轻松自如的操作内存。然而对另一部人来说却是煎熬，他们害怕指针，因为它总会令他们想起那些莫名其妙的内存错误。这使他们十分头疼。而链表操作的方便却又令他们割舍不下，于是有些人设计出了一个不用指针也可以达到插入元素不用移动的数据结构，那就是静态链表。不过它存在着必须一次性申请够内存空间的缺点。不过小碍无伤大雅。静态链表有多个版本的存在，我们用发展的眼光一路跟随静态链表走来：
我心中的静态链表
我心中的静太链表与教科书上的还是很有差别的，初学静态链表我翻了好几本教科书，都没有把静态链表的思想搞明白，于是就出现了我自己的静态链表。
(1) 定义
#define PHB_NAME_LEN 20 #define PHB_NUM_LEN 20 #define MAXSIZE 100 typedef struct LinkMan { char name[PHB_NAME_LEN]; char num[PHB_NUM_LEN]; }LinkMan,*pLinkMan; typedef struct { LinkMan data; int cur; }OneLinkMan,PhoneBook[MAXSIZE]; (2) 初始化
cur代表链表中的下一个元素的索引。IsNull代表当前空间是否存储元素。链表的第一个存储空间作为备用链表的头结点，不存储元素。如PhoneBook[0].cur存储的就是第一个可用的链表空间。即PhoneBook[0]为备用链表的头结点。链表的第二个空间PhoneBook[1]同样不存储元素，作为已用链表的头结点。
/************************************************************************/ /* Function: InitPhoneBook */ /* Description: Init a phonebook */ /* Parameters: */ /* phb: phonebook */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ void InitPhoneBook(OneLinkMan *phb) { int i = 0; for (i = 2; i < MAXSIZE-1; ++i) { phb[i].cur = i + 1; } phb[0].cur = 2; phb[1].cur = 0; phb[MAXSIZE-1].cur = 0; }(3) 获得备用空间
从备用链表上取下一个备用空间进行存储。一般去备用链表中的第一个可用空间，即PhoneBook[0].cur。如果PhoneBook[0].cur == 0，代表当前存储空间已满。备用链表为空。否则返回当前存储空间的索引。
/************************************************************************/ /* Function: MallocInsert */ /* Description: Get a spare space index */ /* Parameters: */ /* phb: phonebook */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ int MallocInsert(OneLinkMan *phb) { int i = phb[0].cur; if (i) { phb[0].cur = phb[i].cur; return i; } return 0; }(4)其他代码
/************************************************************************/ /* Function: FreeDelete */ /* Description: get back a spare space index */ /* Parameters: */ /* phb: phonebook index: the index give back */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ void FreeDelete(OneLinkMan *phb, int index) { phb[index].cur = phb[0].cur; phb[0].cur = index; } /************************************************************************/ /* Function: InsertLinkMan */ /* Description: Insert a linkman to a phonebook */ /* Parameters: */ /* phb: phonebook , index: the insert position man: new linkman */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ void InsertLinkMan(OneLinkMan *phb, int index, pLinkMan man) { int i = MallocInsert(phb); int j = 0; int count = 1; if (index <= 0) { printf("The index must be bigger than zero!\n"); } if (0 == i) { printf("There is no spare space!\n"); } else { strcpy(phb[i].data.name,man->name); strcpy(phb[i].data.num,man->num); j = 1; do { if (count == index) { break; } count++; j = phb[j].cur; }while (phb[j].cur); if (count < index) { printf("Too big index~!\n"); return; } phb[i].cur = phb[j].cur; phb[j].cur = i; } } /************************************************************************/ /* Function: DeleteLinkManByName */ /* Description: Delete a linkman from a phonebook by name */ /* Parameters: */ /* phb: phonebook , name: the name of linkman will be deleted */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ void DeleteLinkManByName(OneLinkMan *phb, char *name) { int i = 1; while (phb[i].cur) { if (0 == strcmp((phb[i+1].data).name,name)) { phb[i].cur = phb[i+1].cur; FreeDelete(phb,i+1); return; } else { i = phb[i].cur; } } printf("Can't find the linkman in phonebook!\n"); } /************************************************************************/ /* Function: PrintPhb */ /* Description: print the phonebook */ /* Parameters: */ /* phb: phonebook */ /* Value: void */ /* Author: Hoiman */ /* Date: 2010/11/05 */ /************************************************************************/ void PrintPhb(OneLinkMan *phb) { int i = 1; int j = 0; while(j = phb[i].cur) { printf("%d name: %s\n",j,phb[j].data.name); printf("%d num: %s\n",j,phb[j].data.num); i = j; } }
