链表操作.cpp

用C++语言编写的链表操作程序,可以实现链表的基本操作:头插法建立单链表,尾插法建立单链表

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node                  //声明
{
	datatype data;
	struct node *next;
}linklist;
linklist *head,*p,*r;
 creatlistf()               //头插法建立单链表
{   linklist *s;
	char ch;
	head=NULL;
	ch=getchar();
	while(ch!='$')
	{
		p=(linklist*)malloc(sizeof(linklist));
		p->data=ch;
		p->next=head;
		head=p;
		ch=getchar();
	}
	//return head;
	s=head;
  while(s->next!=NULL)
  {
	  printf("%c",s->data);
	  s=s->next;
  }
  printf("%c",s->data);

}
linklist *dcteatlistf()              //尾插法建立单链表
{
	char ch;
	head=NULL;
	r=NULL;
	ch=getchar();
	while(ch!='$')
	{
			p->data=ch;
	if(head==NULL)
		head=p;
	else
		r->next=p;
	r=p;
	ch=getchar();

	}
	if(r!=NULL)
	r->next=NULL;
	return head;
}
wcreatlistf()
{
	char ch;
	head=(linklist *)malloc(sizeof(linklist));
	r=head;
	ch=getchar();
	while(ch!='$')
	{
		p->data=ch;
		r->next=p;
		r=p;
		ch=getchar();
	}
	r->next=NULL;


}



void main()
{
creatlistf() ;
}