摘要： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素 阅读全文

摘要： step1：节点的描述C语言中用带指针的结构体类型来描述：typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */struct Lnode *next; /*指针域*/}LNode; /*结点的类型 */step2:节点的实现动态分配 p=(LNode*)malloc(sizeof(LNode));函数malloc分配了一个类型为LNode的结点变量的空间，并将其首地址放入指针变量p中。动态释放 free(p) ;系统回收由指针变量p所指向的内存区。P必须是最近一次调用malloc函数时的返回值。step3：基本操作⑴ 结点的赋值LNode *p 阅读全文