#include <stdio.h>
#include <malloc.h>
typedef struct node{//单链表的结构定义
int data;//定义int类型的数据域
struct node *next; //定义指针域
}node,*linklist;
void creatfromhead(node *l){ //头插法插入
node *p;//新建一个结点指针
int i=1;
int j;
printf("请输入元素,中间以空格间隔,最后以-1结束\n");
while (i!=0){
scanf("%d",&j);
if(j!=-1){
p=(node *)malloc(sizeof(node));//建立头结点
p->data=j;
p->next=l->next;
l->next=p;
} else {i=0;
printf("建立成功!\n");}
}
}
void creatfromtail(node *l){//尾插法插入
node *p;
int i=1;
int j;
printf("请输入元素,中间以空格间隔,最后以-1结束\n");
while (i!=0){
scanf("%d",&j);
if(j!=-1){
p=(node *)malloc(sizeof(node));//建立头结点
p->data=j;
l->next=p;
l=p;
} else {i=0;
l->next=NULL;
printf("建立成功!\n");}}
}
void search1(node *l,int i){//按序号查找
node *r=l;
int j=0;
if (i<0) printf("该序号不在合法范围!\n");
while (r->next!=NULL && j<i){
r=r->next;
j++;
}
if(i==j) printf("该序号的值为%d\n",r->data);
else printf("该序号不在合法范围!\n");
}
void search2(node *l,int i){//按值查找
node *r=l;
while (r->next!=NULL ){
r=r->next;
if(i==r->data){printf("存在%d!\n",r->data);
return;}
}
printf("该值不存在!\n");
}
void merge(node *l){
node *r=l;//工作结点
node *p;//中间结点
int i,j;
while (r->next!=NULL ){
r=r->next;}
printf("建立链表B(头插法插入):\n");
printf("请输入元素,中间以空格间隔,最后以-1结束\n");
while (i!=0){
scanf("%d",&j);
if(j!=-1){
p=(node *)malloc(sizeof(node));//建立头结点
p->data=j;
p->next=r->next;
r->next=p;} else i=0;}
printf("合并成功\n");
}
void enterlist(node *l,int i,int e){//插入元素//
node *r=l;//工作结点
node *t;//中间结点
t=(node*) malloc(sizeof(node));
int k=0;
if(i<0) printf("插入位置不合法\n");
else{
while (r->next!=NULL && k!=i-1){
k++;
r=r->next;
}
t->data=e;
t->next=r->next;
r->next=t;
printf("插入成功\n");
}
}
void delete(node *l,int e){
//单链表删除操作 删除第i个元素
node *p,*r;
int k=0;
p=l;
while(p->next!=NULL&&k<e-1){
p=p->next;
k++;
}
if(p->next==NULL){
printf("删除位置不合法!\n");
}
r=p->next;
p->next=r->next;//修改指针删除结点
printf("删除成功,删除的元素是%d\n",r->data);
}
void amend(node *l,int i,int e){
int k=0;
node *r=l; //工作结点
while (r!=NULL ){
k++;
if(k==e){
r->next->data=i;
break;
}
r=r->next;
}
if(k==e) printf("修改完毕!\n");
else printf("没有该元素!\n");
}
void printlist(node *l){//对单链表进行打印
printf("该链表的内容为:");
while(l->next!=NULL){
printf("%d ",l->next->data);
l=l->next;
}
printf("\n");
}
void ListReverse_L(node *l){
node *s= NULL;
node *i= NULL;
node *t=l->next;
while (t!= NULL){
i=t;
t=t->next;
i->next=s;
s=i;
}
l->next=s;
}
int main(){
node *l;
l=(node *)malloc(sizeof(node));//建立头结点
l->next=NULL;
int i, e;
while (1) {
int pr, pr2, pr3;
printf("菜单: 1.建立单链表 2.查找元素 3.插入元素 4.删除元素 5.修改元素 6.链表就地逆置 7.合并链表 8.查看当前链表 0.退出\n ");
printf("请选择:");
scanf("%d", &pr);//输入值,选择
switch (pr) {
case 0:
exit(0);
break;
case 1:
printf("请选择 1.头插法 2.尾插法 \n");
scanf("%d", &pr2);//选择头插法或者尾插法
switch (pr2) {
case 1:
creatfromhead(l);
break;
case 2:
creatfromtail(l);
break;
}
break;
case 2:
printf("请选择 1.按序号查找 2.按值查找\n");
scanf("%d", &pr3);//选择查找方法
switch (pr3) {
case 1:
printf("请输入要查找的序号:");
scanf("%d", &i);
search1(l, i);
break;
case 2:
printf("请输入要查找的值:");
scanf("%d", &i);
search2(l, i);
break;
}
break;
case 3:
printf("请输入要插入的位置和插入的元素:");
scanf("%d %d",&i,&e);
enterlist(l,i,e);
printlist(l);
break;
case 4:
printf("请输入要删除的元素位置:");
scanf("%d",&i);
delete(l,i);
printlist(l);
break;
case 5:
printf("请输入要修改的元素位置:");
scanf("%d",&e);
printf("\n");
printf("请输入要修改后元素值:");
scanf("%d",&i);
amend(l,i,e);
printlist(l);
break;
case 6:
ListReverse_L(l);
printlist(l);
break;
case 7:
merge(l);
break;
case 8:
printlist(l);
break;
default:
printf("请输入有效的选择!\n");
}
}
}
XCU单链表大作业
于 2023-10-18 17:01:10 首次发布