小白的第一个百行代码——单链表的增、删、改、查

#include<stdio.h>
#include<stdlib.h>
struct single_list
{
char a;
struct single_list* next;
};
typedef struct single_list list;
main()
{
list* head;
head=(list *)malloc(sizeof(list));
head -> next = NULL;
int k;
k=create(head);
print(head);
delete(head, k);
change(head ,k); 
}


int create(list * head){
list * p,* q;
p = head;
char i;
  int k=0;
printf("please create a list;\n");
scanf("%c",&i);
getchar();
while(i != '#')
{ 
q=(list * )malloc(sizeof(list));
q->next = NULL;
p -> next = q;
q->a = i;
p = q;
printf("continue  inputting:\n");
scanf("%c",&i);
getchar();
k++;
}
return k;


}






delete(list *head, int k){
list * p , *q;
int j;




p = head;
printf("input the number you want to delete:\n");
scanf("%d",  &j);


if(j > k){
printf("it is a  wrong num!\n");
}
else{
int i;
for(i = 1; i < j; i++){
p = p -> next;
}

q = p -> next;
p -> next = q -> next;
q -> next = NULL;
free (q);


}


print(head);



}


print(list *head){


list *p;
int i = 1;
p = head -> next;
while(p != NULL){


printf("%d:%c\n", i++, p->a);
p = p->next;
}


}


change(list * head,int k)
{
list * p,* q;
p=head;
int i;
char c;
printf("input what you want to change:\n");
scanf("%d",&i);
getchar();
if(i>k)
{
printf("wrong number!\n");
}
int j;
for(j=1;j<i;j++)
{
p=p->next;
}
printf("input the change:\n");

scanf("%c",&c);
getchar();
q = p->next;
q->a = c;
print(head);
}