ftd

链式栈的基本操作。这个例子中栈顶指针指到栈顶结点，不过在学习栈的时候，发现有一个有趣的问题： 严蔚敏版的<数据结构>中讲的是顺序栈的栈顶指针在栈顶元素的下一个位置。个人理解：由于判栈为空是这样的：top = base; 所以当插入第一个元素时，base指向这个元素，top+1，以后每次添加新的栈顶元素时，top都要加1，这就导致了栈顶指针永远在栈顶元素的下一个位置上。。#include <

最近在看数据结构，练习单链表的基本操作，没什么难度，算是做个记录吧。#include <stdio.h>#include <malloc.h>#include <stdlib.h>//单链表的初始化增删插 date 2015/3/27//定义单链表typedef struct Node{ int data; struct Node * next;}Node,* p_Node

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于: 若struct node{ }这样来定义结构体的话。在定义 node 的结构体变量时，需要这样写:struct node n; 若用typedef，可以这样写：typedef struct node{}NODE; 。在申请变量时就可以这样写：NODE n;其实就相当于 NODE 是nod