摘要: /* 单链表:优点:1,解决了线性顺序表的长度固定的问题2,删除、插入元素的时间复杂度为 O(1), 缺点:读取元素时间复杂度为O(n) */typedef int ElemType;typedef int Status;#define ERROR 0#define OK 1#define HEAD 0struct Node{ ElemType data; struct Node *Next;};typedef Node* LinkList; /************************************... 阅读全文
posted @ 2012-12-13 09:40 da 阅读(185) 评论(0) 推荐(0)
摘要: #include <Windows.h>#define MAXSIZE 100/*定义表的长度,这是顺序表的缺点呀,不过有失必有得*/#define OK 1#define ERROR 0typedef int Status;/*定义我们函数的返回状态*/typedef int ElemType;/*数据类型*/ typedef struct { ElemType data[MAXSIZE];/*表在这里*/ int length;/*表的长度*/}LinkList; /******************************************************** 阅读全文
posted @ 2012-12-13 09:39 da 阅读(189) 评论(0) 推荐(0)