会python真的可以为所欲为0(回)
396天前
这里还有人吗1(回)
581天前这里还有人吗0(回)
581天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
806天前到处都是羊，不想上班0(回)
886天前
鸽子
0(回)
890天前//单链表的插入与删除 |
#include<stdio.h> |
#include<stdlib.h> |
typedef struct node |
{ |
char data; |
struct node *next; |
}LNode; |
//创建单链表 |
LNode *create() |
{ |
LNode *head,*p,*q; |
char x; |
head=(LNode*)malloc(sizeof(LNode)); |
head->next=NULL; |
p=head; |
q=p; |
printf("请输入数据: \n"); |
scanf("%c",&x); |
while(x!='\n') |
{ |
p=(LNode*)malloc(sizeof(LNode)); |
p->data=x; |
p->next=NULL; |
q->next=p; |
q=p; |
scanf("%c",&x); |
} |
return head; |
} |
//1 输出单链表 |
void print(LNode*head) |
{ |
LNode*p=head->next; |
|
while(p!=NULL) |
{ |
printf("%c->",p->data); |
p=p->next; |
} |
printf("\n"); |
} |
|
// 2在第i个位置插入结点x |
LNode *insert(LNode*head,int i,char x) |
{ |
LNode *p=head,*s; |
int j=0; |
while(p!=NULL&&j<i-1) |
{ |
p=p->next; |
j++; |
} |
if(p==NULL) |
printf("False\n"); |
else |
{ |
s=(LNode*)malloc(sizeof(LNode)); |
s->data=x; |
s->next=p->next; |
p->next=s; |
} |
return head; |
|
} |
// 3删除第i个结点 |
LNode *del(LNode *head,int i) |
{ |
LNode *p=head,*s; |
int j=0; |
while(p!=NULL&&j<i-1) |
{ |
p=p->next; |
j++; |
} |
|
if(p==NULL) |
printf("False\n"); |
else |
{ |
s=p->next; |
p->next=s->next; |
free(s); |
} |
return head; |
} |
int main() |
{ |
LNode *h; |
h=create(); |
print(h); |
|
int i; |
char x; |
printf("输入要插入的位置i和值x：(用逗号隔开)\n"); |
scanf("%d,%c",&i,&x); |
insert(h,i,x); |
print(h); |
printf("输入要删除的结点的位置i：\n"); |
scanf("%d",&i); |
del(h,i); |
print(h); |
return 0; |
} |
