摘要：
1 #include 2 #include 3 4 #define PERR printf("FILE: %s, FUNCTION: %s, LINE: %d\n",\ 5 __FILE__, __func__, __LINE__) 6 7 struct Tnode 8 { 9 struct Tnode *next; 10 int value; 11 }; 12 13 void Del_Repeat_Node(struct Tnode **head) 14 { 15 ... 阅读全文
摘要：
1 #include 2 3 #define N 4 4 5 typedef struct Block 6 { 7 char buffer[N]; 8 struct Block *next; 9 }Block;10 11 typedef struct12 {13 Block *head;14 Block *tail;15 int len;16 }BLString;17 18 19 void BLStringAppend(BLString* s1, BLString* s2)20 {21 if(NULL == s1 || NU... 阅读全文
摘要：
顺序存储表示是将数据元素存放于一个连续的存储空间中，实现顺序存取或(按下标)直接存取。它的存储效率高，存取速度快。但它的空间大小一经定义，在程序整个运行期间不会发生改变，因此，不易扩充。同时，由于在插入或删除时，为保持原有次序(没有规定元素进栈顺序)，平均需要移动一半(或近一半)元素，修改效率不高。链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。同时在插入和删除时不需要保持数据元素原来的物理顺序，只需要保持原来的逻辑顺序，因此不必移动数据，只需修改它们的链接指针，修改效率较高。但存取表中的数据元素时，只能循链顺序访问，因此存取效率不 阅读全文