#include<stdio.h>
#include<stdlib.h>
#include <string.h>
//节气信息结构
struct SolarTerm{
char name[20];//节气名称
char poem[30];//节气诗句
char author[10]; //诗句作者
};
typedef struct SolarTerm ElementType;
//结点结构体
struct LNode{
ElementType Data;
struct LNode * Next;
};
typedef struct LNode * List;
typedef List Position;
//建立一个带有头结点的空链表
List MakeEmpty(){
}
// 求表长
int Length(List L){
}
//按值查找
int Find(List L,ElementType X){
}
//按位序查找
Position FindKth(List L,int K){
}
//插入 带有头结点的单链表 i是指位序 注意i等于1的情况
bool Insert(List L,ElementType X,int i){
//1.找第i-1结点；2.p= 第i-1这个结点的地址；
//3.申请新的结点空间 data赋值
//4. s->Next=p->Next; 5. p->Next=s;
}
//删除
bool Delete(List L,int i){
}
//带头结点的单链表的数据显示
void Display(List L){
Position p=L->Next;
while(p){
printf("%s %s %s\n",p->Data.name,p->Data.poem,p->Data.author);//显示节气名称和对应的诗句 及作者
p=p->Next;
}
printf("\n");
}
//销毁单链表
void Destroy(List L){
while(L->Next){
Position s=L->Next;//2
L->Next=s->Next;//3
free(s);//4
}
free(L);
}
int main(){
//1.创建空的单链表
//2.位置1插入立春节气信息，位置1插入雨水节气信息，位置1插入春分节气信息
//3.删除位置2的元素
//4.查找春分节气 在表中的位序
//5.获取链表中元素的个数
//6.销毁单链表
List L=MakeEmpty();
ElementType Data;
strcpy(Data.name, "立春");
strcpy(Data.poem,"春冬移律吕，天地换星霜 ");
strcpy(Data.author,"唐 元稹 ");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "雨水");
strcpy(Data.poem,"随风潜入夜，润物细无声 ");
strcpy(Data.author,"唐 杜甫");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "春分");
strcpy(Data.poem,"春风如贵客，一到便繁华");
strcpy(Data.author,"清 袁枚");
Insert(L,Data,1);
Display(L);
ElementType NewData;
strcpy( NewData.name, "立春");
printf("locate=%d\n",Find(L,NewData));
printf("length=%d\n",Length(L));
Delete(L,2);
Display(L);
Destroy(L);
}
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
//注：对原有格式作了一些修改
//节气信息结构
struct SolarTerm{
char name[20];//节气名称
char poem[30];//节气诗句
char author[10]; //诗句作者
};
typedef struct SolarTerm ElementType;
//结点结构体
struct LNode{
ElementType Data;
struct LNode * Next;
};
typedef struct LNode * List;
typedef List Position;
//建立一个带有头结点的空链表
List MakeEmpty(){
List p = (List)malloc(sizeof(LNode));
p->Next = NULL;
return p;
}
// 求表长
int Length(List L){
List p = L->Next;//跳过头指针
int length = 0;
if (p)
{
do
{
length++;
p = p->Next;
}
while(p);
return length;
}
else
{
// printf("链表为空！\n");
return 0;
}
}
//按值查找 按name查找
int Find(List L,ElementType X){
List p = L->Next;
int index = 0;
if (p)
{
do
{
index++;
if ( strcmp(p->Data.name, X.name) == 0 )
{
return index;
}
p = p->Next;
}
while(p);
printf("找不到该元素！\n");
return 0;
}
else
{
printf("链表为空！\n");
return 0;
}
}
//按位序查找 要定义一个链表指针来接收
Position FindKth(List L,int K){
List p = L;
if ( K >= 0 )
{
while (K)
{
p = p->Next;
K--;
}
return p;
}
else
{
printf("输入有误！\n");
return L;
}
}
//插入 带有头结点的单链表 i是指位序 注意i等于1的情况
/**
* 将数据后插到第i-1个结点后面 头指针为0
* */
bool Insert(List L,ElementType X,int i){
//1.找第i-1结点；2.p= 第i-1这个结点的地址；
//3.申请新的结点空间 data赋值
//4. s->Next=p->Next; 5. p->Next=s;
List s;
List p = L;
int j = 0;
while( p && (j<i-1) )//j指到i-1位置或者p已经到最后时跳出
{
p = p->Next;
++j;
}
if(!p||j>i-1)//i<1或者i>ListLength(L)+1时,插入位置无效 不调用ListLength,提高效率
{
printf("插入位置无效！！！\n");
return false;
}
s = (List)malloc(sizeof(LNode));
strcpy(s->Data.name, X.name);
strcpy(s->Data.poem, X.poem);
strcpy(s->Data.author, X.author);
s->Next = p->Next;
p->Next = s;
return true;
}
//删除
bool Delete(List L,int i){
/*LNode* s;*/List p=L;int j=0;
List q;
while(p && (j<i-1))//j指到i-1位置
{
p=p->Next;
++j;
}
if (p == NULL/*nullptr*/||!(p->Next) || j>i - 1)//i<1或者i>ListLength(L)时,删除位置无效
{
printf("删除位置无效！！！\n");
return false;
}
q=p->Next;
p->Next=q->Next;//p->next=p->next->next
free(q);//释放空间
return true;
}
//带头结点的单链表的数据显示
void Display(List L){
Position p=L->Next;
while(p){
printf("%s %s %s\n",p->Data.name,p->Data.poem,p->Data.author);//显示节气名称和对应的诗句 及作者
p=p->Next;
}
printf("\n");
}
//销毁单链表
void Destroy(List L){
while(L->Next){
Position s=L->Next;//2
L->Next=s->Next;//3
free(s);//4
}
free(L);
}
int main(){
//1.创建空的单链表
//2.位置1插入立春节气信息，位置1插入雨水节气信息，位置1插入春分节气信息
//3.删除位置2的元素
//4.查找春分节气 在表中的位序
//5.获取链表中元素的个数
//6.销毁单链表
List L=MakeEmpty();
ElementType Data;
strcpy(Data.name, "立春");
strcpy(Data.poem,"春冬移律吕，天地换星霜 ");
strcpy(Data.author,"唐 元稹 ");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "雨水");
strcpy(Data.poem,"随风潜入夜，润物细无声 ");
strcpy(Data.author,"唐 杜甫");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "春分");
strcpy(Data.poem,"春风如贵客，一到便繁华");
strcpy(Data.author,"清 袁枚");
Insert(L,Data,1);
Display(L);
ElementType NewData;
strcpy( NewData.name, "立春");
printf("locate=%d\n",Find(L,NewData));
printf("length=%d\n",Length(L));
Delete(L,2);
Display(L);
Destroy(L);
}
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define MAXSIZE 15
#define ERROR -1
typedef struct SolarTerm ElementType;
typedef struct LNode * List;
//节气信息结构
struct SolarTerm{
char name[20];//节气名称
char poem[30];//节气诗句
char author[10]; //诗句作者
};
struct LNode{
ElementType Data[MAXSIZE];
int Last;
};
//初始化空的顺序表
List MakeEmpty(){
List p = (List)malloc(sizeof(LNode));
p->Last = 0;
return p;
}
//查找 返回元素所对应的下标
int Find(List L,ElementType X){
int i;
for(i=0;i<L->Last;i++){
if(strcmp(L->Data[i].name,X.name)==0)
return i;
}
return -1;
}
//插入 位序i处插入元素X，注意对应的下标是i-1 ，1<=i<=L->Last+2 (这里错了吧，不能等于L->Last+2，只能到L->Last+1)
bool Insert(List L,ElementType X,int i){
//1.判定是否满；2.判定位序是否合法；3.移动；4.插入；5.表长加1
int j;
if(L->Last == MAXSIZE)
return false;
if(i<1 || i>=L->Last+2)
return false;
if(i== MAXSIZE+1)
L->Data[i-1] = X;
else
{
for(j = L->Last;j>=i;j--)
L->Data[j] = L->Data[j-1];
L->Data[i-1] = X;
}
L->Last += 1;
return true;
}
//删除 位序为i的元素 ,下标是i-1位置的元素 ,合法的位序为1<=i<=L->Last+1
bool Delete(List L,int i){
//1.判定是否为空；2.判定位序是否合法；3.通过移动数据直接删除；4.表长减去1
int j;
if(L->Last == 0)
return false;
if(i<1 || i >= L->Last+1)
return false;
for(j=i-1;j<L->Last-1;j++)
L->Data[j] = L->Data[j+1];
L->Last -=1;
return true;
}
//销毁
void Destroy(List L){
if(L)
free(L);
}
//显示
void Display(List L){
for(int i=0;i<L->Last;i++){//这里i不能等于L->Last
printf("%s %s %s\n",L->Data[i].name,L->Data[i].poem,L->Data[i].author);//显示节气名称和对应的诗句 及作者 printf("%d ",L->Data[i]);
}
printf("\n");
}
int main(){
//1.创建空的单链表
//2.位置1插入立春节气信息，位置1插入雨水节气信息，位置1插入春分节气信息
//3.删除位置2的元素
//4.查找春分节气 在表中的位序
//5.销毁顺序表
List L=MakeEmpty();
ElementType Data;
strcpy(Data.name, "立春");
strcpy(Data.poem,"春冬移律吕，天地换星霜 ");
strcpy(Data.author,"唐 元稹 ");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "雨水");
strcpy(Data.poem,"随风潜入夜，润物细无声 ");
strcpy(Data.author,"唐 杜甫");
Insert(L,Data,1);
Display(L);
strcpy(Data.name, "春分");
strcpy(Data.poem,"春风如贵客，一到便繁华");
strcpy(Data.author,"清 袁枚");
Insert(L,Data,1);
Display(L);
ElementType NewData;
strcpy( NewData.name, "立春");
printf("locate=%d\n",Find(L,NewData)); //查找春分节气 在表中的位序 ,注意返回的是下标
Delete(L,2);//删除第二个元素
Display(L);
Destroy(L); ////销毁顺序表
}