trainhui的博客

#include<iostream>using namespace std;#define MAXSIZE 200//入栈几个元素 #define DATA_NUMBER 5 //出栈几个元素 #define POP_DATA 2typedef struct LNode{ int data[MAXSIZE];//存放栈的元素 int top;//栈底为-1 栈满为 MAXSIZE-1 } LNode; void initStack(LNode..

1.什么是单链表 单链表其实就是由一个数据域和一个指针所组成的结构体，数据域是用来存放你所要存储的数据，指针就是用来存储你所要存储数据的下一个节点指针。单链表的代码格式typedef struct LNode{ int data; struct LNode *next;} LNode,*LinkList; 2.单链表的创建 单链表的创建其实有两种方式，一种是头插法（让新来的节点先有所指向),他的遍历链表的顺序就与你说插入的数据的顺序相反，还有一种就...