练习
链表
//#include<stdio.h>
//#define ElemType int
//
//typedef struct LNode {//定义单链表的节点类型
// ElemType data;//每个节点存放一个元素数据
// struct LNode* next;//指针指向下一个节点
//}LNode,*LinkList;
//bool InitList(LinkList& L) {
// L = (LNode*)malloc(sizeof(LNode));
// if (L == NULL)//内存不足，分配失败
// return false;
// L->next = NULL;
// return true;
//}
//bool Empty(LinkList L)//判断单链表是否为空（带头节点）
//{
// if (L->next == NULL)
// return true;
// else
// return false;
//}
//bool ListInsert(LinkList& L, int i, int e)//再第i个位置插入元素e
//{
// if (i < 1)
// return false;
// LNode* p;//指针p指向当前扫描到的节点
// int j = 0;//当前p指向的是第几个节点
// p = L;//L指向头节点，头结点是第0个节点（不存数据）
// while (p != NULL && j < i - 1) {//循环找到第i-1个节点
// p = p->next;
// j++;
// }
// if (p == NULL)//i不合法
// return false;
// LNode* s = (LNode*)malloc(sizeof(LNode));
// s->data = e;
// s->next = p->next;
// p->next = s;
// return true;
//}
//void text()
//{
// LinkList L;//声明一个单链表的指针
// InitList(L);//初始化一个空表
// int i = 2;
// int e = 0;
// ListInsert(L, i, e);
//
// printf("%d\n",L->data );
//}
//int main()
//{
// text();
// return 0;
//}
