会python真的可以为所欲为0(回)
331天前
这里还有人吗1(回)
516天前这里还有人吗0(回)
516天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
741天前到处都是羊，不想上班0(回)
821天前
鸽子
0(回)
825天前#include <stdio.h> |
#include <stdlib.h> |
typedef struct Node{ |
int data;//数 |
struct Node *next;//指针 |
}*Linklist,Node;//node是指向结构体的一个结构体变量linklist指向链表的指针 |
Linklist creat(int n)//建立 |
{ |
Linklist head,r,p; |
int x,i; |
head=(Node*)malloc(sizeof(Node));//开辟空间 |
r=head;//r指向头 |
printf("输入数字：\n"); |
for(i=n;i>0;i--) |
{ |
scanf("%d",&x); |
p=(Node*)malloc(sizeof(Node)); |
p->data=x; |
r->next=p; |
r=p; |
} |
r->next=NULL; |
return head; |
} |
void output(Linklist head)//输出 |
{ |
Linklist p; |
p=head->next; |
do{ |
printf("%3d",p->data); |
p=p->next; |
}while(p); |
printf("\n"); |
} |
void find(Linklist head,int x)//寻找 |
{ |
int i=0,j=0; |
Linklist p; |
p=head; |
while(p){ |
if(p->data==x){ |
printf("元素存在，他在线性表的第%d个位置上\n",i++); |
p=p->next; |
j=1;} |
else{ |
p=p->next; |
i++;} |
} |
if(j==0) |
printf("查找的元素不存在\n"); |
} |
void insert(Linklist head,int i,int x)//插入 |
{ |
int j=0; |
Linklist p,s; |
p=head; |
while(p&&j<i-1) |
{ |
p=p->next; |
j++; |
} |
if(!p||j>i-1) |
printf("\n指定的插入位置不存在"); |
s=(Linklist)malloc(sizeof(Node)); |
s->data=x; |
s->next=p->next; |
p->next=s; |
} |
void delete_ith(Linklist head,int i)//删除按位置 |
{ |
int j=0; |
Linklist p; |
p=head; |
while(p&&j<i-1) |
{ |
p=p->next; |
j++; |
} |
if(!p||j>i-1) |
printf("\n删除的位置不合理"); |
p->next=p->next->next; |
} |
void delete1(Linklist head,int i)//删除按照元素 |
{ |
Linklist p; |
p=head; |
while(p->next) |
{ |
if(p->next->data==i){ |
p->next=p->next->next; |
} |
else{ |
p=p->next; |
|
} |
} |
} |
void length(Linklist head)//长度 |
{ int j=0; |
Linklist p; |
p=head->next; |
while(p) |
{ |
p=p->next; |
j++; |
|
} |
printf("\n%d",j); |
} |
void null(Linklist head)//判断是否为空 |
{ int j=0; |
Linklist p; |
p=head->next; |
while(p) |
{ |
p=p->next; |
j++; |
|
} |
if(j==0) |
printf("\n空"); |
else |
printf("\n不为空"); |
} |
/*void free(Linklist head) |
{ |
Linklist p; |
p=head; |
while(p) |
{ |
p=p->next; |
delete head; |
head=p; |
} |
}*/ |
void printi(Linklist head,int i)// |
{ |
int j=0; |
Linklist p; |
p=head; |
while(p&&j<i) //找到第i个元素 |
{ |
p=p->next; |
j++; |
} |
printf("%d",p->data); |
} |
void main() |
{ |
Linklist head; |
int n,x,position,i,j,a; |
printf("输入数字的个数n\n"); |
scanf("%d",&n); |
head=creat(n); |
printf("输出数字\n"); |
output(head); |
printf("输入你要查的数x:\n"); |
scanf("%d",&x); |
find(head,x); |
printf("输入你要插入的数x和他的pos位置\n"); |
scanf("%d%d",&x,&position); |
insert(head,position,x); |
output(head); |
printf("输入你要删除的第i个元素\n"); |
scanf("%d",&i); |
delete_ith(head,i); |
printf("删除后的链表为\n"); |
output(head); |
printf("长度为");length(head);printf("\n"); |
null(head); |
//free(head); |
output(head); |
scanf("%d",&j); |
printi(head,j);printf("\n"); |
output(head); |
scanf("%d",&a); |
delete1(head,a); |
output(head); |
} |
