_线性表的基本操作实现及其应用.docVIP

三、实验步骤 ㈠、数据结构与核心算法的设计描述 1、单链表的结点类型定义 /* 定义DataType为int类型 */ typedef int DataType; /* 单链表的结点类型 */ typedef struct Lnode { int data; struct LNode *next; } LNode,*LinkList; 2、初始化单链表 LinkList LinkList_L(LinkList L) { L 为带头结点的单链表的头指针 L=(LinkList)malloc(sizeof(LNode)); // 分配存储空间 L-next=NULL; //将链表置空 return L; } 3、用尾插法创建单链表 void CreateList_L(LinkList L,int n) { L 为带头结点的单链表的头指针，n为创建的链的结点个数 int i; LNode *p;//定义结点指针 L=(LinkList)malloc(sizeof(LNode));//为链表分配空间 L-next=NULL; cout为链表创建元素，请输入元素：endl; for(i=n;i0;--i) { p=(LinkList)mall