#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
//初始化链表
LinkList Init_LNode()
{
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
if(L==NULL)
{
printf("初始化失败!\n");
exit (-1);
}
L->next=NULL;
return L;
}
//头插法
void Creat_List1(LinkList L)
{
int n,num,i;
LinkList pnew;
printf("请输入要输入的元素个数:n=");
scanf("%d",n);
for (i=0;i<n;i++)
{
printf("第%d个数:",i+1);
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data=num;
pnew->next=L->next;
L->next=pnew;
}
}
//尾插法
void Creat_List2(LinkList L)
{
int n,num,i;
LinkList pnew,p;
p=L;
printf("请输入要插入元素的个数:n=");
scanf("%d",&n);
for (i=0;i<n;i++)
{
printf("请输入要插入的元素:");
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data =num;
p->next=pnew;
p=pnew;
}
p->next=NULL;
}
//遍历
void Show_List(LinkList L)
{
LinkList p;
p=L->next;
while (p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
}
//插入
void Insert_List(LinkList L)
{
int i,n,num;
LinkList s,p;
p=L;
printf("请输入要插入的元素:");
scanf("%d",&num);
printf("请输入要插入的位置:");
scanf("%d",&n);
i=1;
while (i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(i!=n||p==NULL)
printf("无法插入!\n");
else
{
s=(LinkList)malloc(sizeof(LNode));
s->data=num;
s->next=p->next;
p->next=s;
}
}
//删除
void Delete_List(LinkList L)
{
int i,n;
LinkList s,p;
p=L;
i=1;
printf("请输入你要删除的位置:");
scanf("%d",&n);
while (i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(i!=n||p->next==NULL)
{
printf("你删除的位置不合法!");
}
else
{
s=(LinkList)malloc(sizeof(LNode));
s=p->next;
p->next=s->next;
free(s);
}
}
//查询
void Query_List(LinkList L)
{
int n,val,i=1;
LinkList p;
p=L->next;
printf("请输入你要查询的位置:");
scanf("%d",&n) ;
while(i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(p==NULL||i>n)
{
printf("查询元素不存在");
}
else
{
val=p->data;
printf("你的查询值为:%d",val);
}
}
//销毁
void Destroy_List(LinkList L)
{
LinkList p,q;
p=L->next;
while (p)
{
q=p->next;
free(p);
p=q;
}
L->next=NULL;
}
int ShowMenu()
{
int num;
printf("\n********************************************\n");
printf("\n 【1】创建 【2】插入\n");
printf("\n 【3】删除 【4】查询\n");
printf("\n 【5】遍历 【6】退出\n");
printf("\n********************************************\n");
printf("请输入你的操作序号:");
if(scanf("%d",&num)==0)
{
printf("请重新输入!\n");
}
return num;
}
int main()
{
LinkList S;
int val;
S=Init_LNode();
if(S==NULL)
{
printf("初始化失败!\n");
}
while(val!=6)
{
val=ShowMenu();
switch (val)
{
case 1:
Creat_List2(S); //尾插法
//Creat_List1(S); //头插法
break;
case 2:
Insert_List(S); //插入
break;
case 3:
Delete_List(S); //删除
break;
case 4:
Query_List(S); //查询
break;
case 5:
Show_List(S); //显示
break;
case 6:
Destroy_List(S); //销毁
exit(0);
break;
}
}
return 0;
}
#include <stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
//初始化链表
LinkList Init_LNode()
{
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
if(L==NULL)
{
printf("初始化失败!\n");
exit (-1);
}
L->next=NULL;
return L;
}
//头插法
void Creat_List1(LinkList L)
{
int n,num,i;
LinkList pnew;
printf("请输入要输入的元素个数:n=");
scanf("%d",n);
for (i=0;i<n;i++)
{
printf("第%d个数:",i+1);
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data=num;
pnew->next=L->next;
L->next=pnew;
}
}
//尾插法
void Creat_List2(LinkList L)
{
int n,num,i;
LinkList pnew,p;
p=L;
printf("请输入要插入元素的个数:n=");
scanf("%d",&n);
for (i=0;i<n;i++)
{
printf("请输入要插入的元素:");
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data =num;
p->next=pnew;
p=pnew;
}
p->next=NULL;
}
//遍历
void Show_List(LinkList L)
{
LinkList p;
p=L->next;
while (p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
}
//插入
void Insert_List(LinkList L)
{
int i,n,num;
LinkList s,p;
p=L;
printf("请输入要插入的元素:");
scanf("%d",&num);
printf("请输入要插入的位置:");
scanf("%d",&n);
i=1;
while (i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(i!=n||p==NULL)
printf("无法插入!\n");
else
{
s=(LinkList)malloc(sizeof(LNode));
s->data=num;
s->next=p->next;
p->next=s;
}
}
//删除
void Delete_List(LinkList L)
{
int i,n;
LinkList s,p;
p=L;
i=1;
printf("请输入你要删除的位置:");
scanf("%d",&n);
while (i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(i!=n||p->next==NULL)
{
printf("你删除的位置不合法!");
}
else
{
s=(LinkList)malloc(sizeof(LNode));
s=p->next;
p->next=s->next;
free(s);
}
}
//查询
void Query_List(LinkList L)
{
int n,val,i=1;
LinkList p;
p=L->next;
printf("请输入你要查询的位置:");
scanf("%d",&n) ;
while(i<n&&p!=NULL)
{
p=p->next;
i++;
}
if(p==NULL||i>n)
{
printf("查询元素不存在");
}
else
{
val=p->data;
printf("你的查询值为:%d",val);
}
}
//销毁
void Destroy_List(LinkList L)
{
LinkList p,q;
p=L->next;
while (p)
{
q=p->next;
free(p);
p=q;
}
L->next=NULL;
}
int ShowMenu()
{
int num;
printf("\n********************************************\n");
printf("\n 【1】创建 【2】插入\n");
printf("\n 【3】删除 【4】查询\n");
printf("\n 【5】遍历 【6】退出\n");
printf("\n********************************************\n");
printf("请输入你的操作序号:");
if(scanf("%d",&num)==0)
{
printf("请重新输入!\n");
}
return num;
}
int main()
{
LinkList S;
int val;
S=Init_LNode();
if(S==NULL)
{
printf("初始化失败!\n");
}
while(val!=6)
{
val=ShowMenu();
switch (val)
{
case 1:
Creat_List2(S); //尾插法
//Creat_List1(S); //头插法
break;
case 2:
Insert_List(S); //插入
break;
case 3:
Delete_List(S); //删除
break;
case 4:
Query_List(S); //查询
break;
case 5:
Show_List(S); //显示
break;
case 6:
Destroy_List(S); //销毁
exit(0);
break;
}
}
return 0;
}