一、主要操作
//InitList(LinkList L)//初始化一个带头节点的空链表
//CreateList_R(LinkList L,int len)//尾插法建立链表
//CreateList_H(LinkList L,int len)//头插法建立链表
//EmptyList(LinkList L)//判断是否为空表
//DestroyList(LinkList L)//销毁链表
//DisplayList(LinkList L)//打印List
//ListLength(LinkList L)//求表长
//ListInsert(LinkList L,int i,char e)//在第i个位置插入元素e
//DeleteList(LinkList L,int i)//删除第i个位置de元素
//GetElem(LinkList L,int i)//按位查找
//LocationList(LinkList L,char e)//按值查找
二、实现过程
//单链表
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
typedef struct LNode
{
char 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;
}
//尾插法建立链表
void CreateList_R(LinkList L,int len)
{
LinkList r = L;//尾指针指向头节点
int i = 0;
for(i = 0;i < len;i++)
{
LinkList s = (LNode*)malloc(sizeof(LNode));
scanf("%c",&s->data);
r->next = s;
s->next = NULL;
r = s;//尾指针指向生成的新节点
}
}
//头插法建立链表
void CreateList_H(LinkList L,int len)
{
LinkList p = L;//指针p指向头节点
int i = 0;
for(i = 0;i < len;i++)
{
LinkList s = (LNode*)malloc(sizeof(LNode));
scanf("%c",&s->data);
s->next = p->next;
p->next = s;
}
}
//判断是否为空表
bool EmptyList(LinkList L)
{
if(L->next == NULL)
return true;
else if(L->next != NULL)
return false;
}
//销毁链表
bool DestroyList(LinkList L)
{
LinkList p;
while(L != NULL)
{
p = L;
L = L->next;
free(p);
}
return true;
}
//打印List
void DisplayList(LinkList L)
{
LinkList p = L->next;
while(p != NULL)
{
printf("%c ",p->data);
p = p->next;
}
}
//求表长
int ListLength(LinkList L)
{
LinkList p = L->next;
int len = 0;
while(p != NULL)
{
len++;
p = p->next;
}
return len;
}
//在第i个位置插入元素e
bool ListInsert(LinkList L,int i,char e)
{
if(i < 1)
return false;
LinkList p = L;
int j = 0;
while(p != NULL && j < i-1)
{
p = p->next;
j++;
}
if(p == NULL)
return false;
LinkList s= (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return true;
}
//删除第i个位置de元素
bool DeleteList(LinkList L,int i)
{
if(i < 1)
return false;
LinkList p = L;
int j = 0;
while(p != NULL && j < i-1)
{
p = p->next;
j++;
}
if(p == NULL)
return false;
LinkList q;//q是要删除的节点
q = p->next;
p->next = q->next;
return true;
}
//按位查找
char GetElem(LinkList L,int i)
{
if(i < 1)
return false;
LinkList p = L;
int j = 0;
while(p != NULL && j < i)
{
p = p->next;
j++;
}
return p->data;//返回该位置的元素
}
//按值查找
int LocationList(LinkList L,char e)
{
LinkList p = L;
int j = 0;
while(p != NULL && p->data != e)
{
p = p->next;
j++;
}
return j;
}
int main(void)
{
LNode L;
InitList(&L);//初始化
CreateList_R(&L, 5);//创建链表
DisplayList(&L);//打印链表的数据
printf("\n");
printf("Length:%d\n",ListLength(&L));
printf("%s\n", (EmptyList(&L) ? "空" : "非空"));
printf("第3个元素的值:%c\n", GetElem(&L, 3));
printf("a的位置:%d\n", LocationList(&L, 'a'));
ListInsert(&L, 4, 'f');
DeleteList(&L,2);//删除第2个元素
printf("插入f,删除第2个元素后:\n");
printf("Length:%d\n", ListLength(&L));
DisplayList(&L);
DestroyList(&L);
return 0;
}