1、#include#includetypedef struct nodechar data;struct node *next;linklist;linklist *head,*p;int i;char x;char key;linklist *CREATLIST()int ch;linklist *head,*s,*r;head = NULL;r = NULL;ch=getchar();while(ch!=$)s=(struct node*)malloc(sizeof(linklist);s-data=ch;if(head=NULL)head=s;elser-next=s;r=s;ch=get
2、char();if(r!=NULL)r-next=NULL;return head;void putlist(linklist *head)linklist *p;p=head;while(p!=NULL)printf(“%4c“,p-data);p=p-next;printf(“n“);linklist *GET(linklist *head,int i)int j;linklist *p;p=head;j=0;while(p-next!=NULL)j+;if(i=j)return p;elsereturn NULL;linklist *LOCATE(linklist *head,char
3、key)linklist *p;p=head-next;while(p!=NULL)if(p-data!=key)p=p-next;elsebreak;return p;void INSERTAFTER(linklist *p,char x)linklist *s;s=(struct node*)malloc(sizeof(linklist);s-data=x;s-next=p-next;p-next=s;void DELETEAFTER(linklist *p)linklist *r;r=p-next;p-next=r-next;free(r);void main()char key=b;head=CREATLIST();putlist(head);p=LOCATE(head,key);printf(“%cn“,p-data);
