#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);
}