比尔丁子

#include #include typedef int SElemType; #define MAX_SIZE 20 //表示形式 typedef struct { SElemType *top; SElemType *base; int stacksize; //当前最大容量 }stackLine; //创建 bool InitStack(stackLine* stack)

#include #include typedef int ElemType; typedef struct _LNode { ElemType nData; struct _LNode* next; }LNode,*pLineList; //创建 pLineList InitList() { pLineList pHead = (pLineList)malloc(sizeof(L

链表： 单链表，实现代码 http://blog.csdn.net/qiming_zhang/article/details/6948173 1、一个单链表，经一次查询，我想得到倒数第K个元素，如何得到？ 答：（1）设置一个队列，长度为K，遍历链表入队，满了就队首的出去。最后队首就是了。 （2）两个指向头结点的指针，一个先向后移动k位，然后两个同时向后面移动直到一个节点到达链尾，前面一个指