#include"conio.h"

#include"stdio.h"

#include"malloc.h"

struct node

{

int data;

node *next;

};

typedef struct node *listnode;

void action(listnode *l);

void createnode(listnode *l, int x);

void insertfirst(listnode *l, int x);

void insertlast(listnode *l, int x);

void Travelling(listnode *l);

void timvt(listnode *l, int x);

void Dellete_middle(listnode *l,int x);

void Delfirst(listnode *l);

void Dellast(listnode *l);

void action(listnode *l)

{

*l=NULL;

return;

}

void createnode(listnode *l, int x)

{

listnode p;

p=(listnode)malloc(sizeof(struct node));

if(p!=NULL)

{

p->data=x;

p->next=NULL;

}

*l=p;

return;

}

void insertfirst(listnode *l, int x)

{

listnode p;

p=(listnode)malloc(sizeof(struct node));

if(p!=NULL)

{

p->data=x;

p->next=*l;

}

*l=p;

return;

}

void insertlast(listnode *l, int x)

{

listnode p, r;

p=(listnode)malloc(sizeof(struct node));

r=*l;

if(p!=NULL)

{

p->data=x;

p->next=NULL;

}

while(r->next!=NULL)

r=r->next;

r->next=p;

}

void Travelling(listnode *l)

{

listnode p;

printf("

Danh sach la:  ");

p=*l;

while(p!=NULL)

{

printf("%4d",p->data);

p=p->next;

}

return;

}

void search(listnode *l, int x)

{

listnode p;

int count=0;

for(p=*l;p!=NULL;p=p->next)

{

if(p->data==x)

count++;

}

if(count!=0)

printf("

Tim thay %d trong day",x);

else

printf("

K tim thay %d trong day",x);

}

void timvt(listnode *l, int x)

{

listnode p, r;

int count=0;

for(p=*l;p!=NULL;p=p->next)

{

if(p->data==x)

{

r=p;

count++;

break;

}

}

if(count==0)

printf("

K co pt can xoa trong ds.");

else if(r==*l)

Delfirst(l);

else if(r->next==NULL)

Dellast(l);

else

Dellete_middle(l,x);

}

void Dellete_middle(listnode *l, int x)

{

listnode p, r, q, k;

p=*l;

for(p=*l;p!=NULL;p=p->next)

{

if(p->data==x)

{

k=p;

break;

}

}

r=*l;

while(r->next!=k)

r=r->next;

q=k->next;

r->next=q;

free(p);

return;

}

void Delfirst(listnode *l)

{

listnode p;

p=*l;

*l=p->next;

free(p);

return;

}

void Dellast(listnode *l)

{

listnode p, r, k=*l;

p=*l;

while(p->next!=NULL)

p=p->next;

r=p;

while(k->next!=p)

k=k->next;

k->next=NULL;

free(r);

return;

}

void main()

{

listnode l;

int cn, x;

clrscr();

action(&l);

printf("

1. Createnode");

printf("

2. insertfirst");

printf("

3. Insertlast");

printf("

4. Travelling.");

printf("

5. Search.");

printf("

6. Dellete");

do

{

printf("

Chon chuc nang: ");

scanf("%d",&cn);

switch(cn)

{

case 1:

{

printf("

Nhap gtri: ");

scanf("%d",&x);

createnode(&l,x);

break;

}

case 2:

{

printf("

Nhap gtri can them: ");

scanf("%d",&x);

insertfirst(&l,x);

break;

}

case 3:

{

printf("

Nhap gtri can them: ");

scanf("%d",&x);

insertlast(&l,x);

break;

}

case 4:

{

Travelling(&l);

break;

}

case 5:

{

printf("

Nhap pt can tim: ");

scanf("%d",&x);

search(&l,x);

break;

}

case 6:

{

printf("

Nhap pt can xoa: ");

scanf("%d",&x);

timvt(&l,x);

break;

}

}

}while(cn!=0);

}