@数据结构C/C++语言版(2)《使用链式存储结构实现26字母表的建立以及增删改查》
该程序与上一个单链表主题内容相似,实质依然是带头结点的单链表的使用,在main函数中插入元素时使用了一个for循环使得InsertList函数中头插法可以正序输出26字母表。
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
//定义单链表结构体类型
int data;//数据域
struct LNode *next;//指针域
int length;//链表长度
}LNode,*LinkList;//LNode*强调结点 LinkList强调单链表 二者作用一样
typedef void Status;
Status InitList(LinkList& L){
//单链表的创建
L=(LNode*)malloc(sizeof(LNode));//给头指针分配一个LNode类型的地址空间
if(L==NULL){
//判断此时头指针是否为空
printf("内存不足,分配失败");
}
else{
L->next=NULL;
L->length=0;//L的长度此时为0
}
}
Status InsertList(LinkList L,int i,int e){
//单链表的元素插入
LNode *p;
p=