单链表



/*要求：实现单链表的各种基本算法 添加：插入和销毁 作者：ys 日期：16.10.13 添加日期：10.17,10.18*/

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<iostream> using namespace std;

#define maxsize 50; typedef char ElemType; typedef struct LNode//定义单链表结点类型 {  ElemType data;  struct LNode *next; }Linklist;

/*实现单链表的各种基本运算的算法 1、初始化 2、输入 3、插入 4、输出即显示 5、求长度 6、判断是否为空 7、输出第i位置的元素 8、查找一个给定元素在表中的位置 9、删除 10、释放单链表 0、退出*/

void Initlist(Linklist *&L);//初始化链表函数的声明 bool Inputlist(Linklist *L);//输入函数的声明 void Insertlist(Linklist *&L);//插入函数的声明 void Dislist(Linklist *L);//输出函数的声明 int Listlength(Linklist *L);//求长度函数的声明 bool Listempty(Linklist *L);//判空函数的声明 bool Getelem(Linklist *L);//求值函数的声明 void LocateElem(Linklist *L);//查找函数的声明 bool Delectlist(Linklist *&L);//删除函数的声明 bool Destroylist(Linklist *&L);//销毁函数的声明

void main() {  //1、变量的定义：  int n;//操作数  Linklist *H;  int len;//求长度的值  bool i;//求值的返还类型

   //2、菜单  for(;;)  {   printf("单链表的基本操作如下：\n");   printf("1、初始化\t");   printf("2、输入\n");   printf("3、插入   \t");   printf("4、输出\n");   printf("5、求长度 \t");   printf("6、判空\n");   printf("7、求值   \t");   printf("8、查找\n");   printf("9、删除   \t");   printf("10、销毁  \t");   printf("0、退出\n");   printf("请选择操作步骤:  ");   scanf("%d",&n);   switch(n)   {    case 1:     printf("执行初始化操作！\n");     Initlist(H);     break;    case 2:     printf("执行链表的输入！\n");     Inputlist(H);     break;    case 3:     printf("执行链表的插入！\n");     Insertlist(H);     Dislist(H);     break;    case 4:     printf("执行链表的输出！\n");     Dislist(H);     break;    case 5:     printf("执行链表的求长度！\n");     len = Listlength(H);     printf("链表的长度为：%d\n",len);     break;    case 6:     printf("执行链表的判空！\n");     printf("该链表为%s！\n",Listempty(H)?"空":"非空");     break;    case 7:     printf("执行链表的求值！\n");     i = Getelem(H);     if(i == false)     {      printf("取值失败！请输入%d以内的值\n",Listlength(H));     }     break;    case 8:     printf("执行链表的查找！\n");     LocateElem(H);     break;    case 9:     printf("执行链表的删除！\n");     Delectlist(H);     break;    case 10:     printf("执行链表的释放！\n");     Destroylist(H);     break;    case 0:     exit(0);   }  } }

void Initlist(Linklist *&L)//1.初始化链表的定义 {  L = (Linklist *)malloc(sizeof(Linklist));  L->next = NULL; }

bool Inputlist(Linklist *L)//2.输入函数的定义 {  Linklist *s;  Linklist *p;  p = L;  int i;  i = 0;  printf("请输入个数:\n");  int n;  cin>>n;  if(L == NULL)   return false;  while(i < n)  {   s = (Linklist *)malloc(sizeof(Linklist));   printf("请输入链表的第%d个元素",i+1);   cin>>s->data;   p->next = s;//头指针为空   s->next = NULL;   p = p->next;   i++;  }  return true; }

//L为指向链表的指针，n为插入的逻辑位置 void Insertlist(Linklist *&L)//3.插入函数的定义 {  Linklist *p = L;  int i;  i = 1;//循环变量初始化

 int n;  printf("请输入插入元素的逻辑位置:");  scanf("%d",&n);  if(n < 1 || n > Listlength(L))//判断loc是否合法  {   printf("取值失败！请输入%d以内的值\n",Listlength(L));  }  else if(p == NULL);   else   {    Linklist *s = (Linklist *)malloc(sizeof(Linklist));    printf("请输入插入的元素:");    cin>>s->data;

   while(i < n && p != NULL)//*p指向n位置    {     p = p->next;     i++;    }    if(p->next == NULL)    {     p->next = s;     s->next = NULL;    }    else    {     s->next = p->next;     p->next = s;    }   } }

void Dislist(Linklist *L)//4.输出函数的定义 {  Linklist *p;  p = L->next;  printf("链表的全部元素如下：\n");

 while(p != NULL)  {   cout<<p->data<<" ";   p = p->next;  }  cout<<endl; }

int Listlength(Linklist *L)//5.求长度函数的定义 {  int len;  len = 0;  Linklist *p = L;  while(p->next != NULL)  {   len++;   p = p->next;  }  return len; }

bool Listempty(Linklist *L)//6.判空函数的定义 {  return (L->next == L); }

bool Getelem(Linklist *L)//7.求值函数的定义 {  int loc;  printf("请输入要取值的逻辑位置：\n");  scanf("%d",&loc);  if(loc < 1 || loc > Listlength(L))//判断loc是否合法  {   return false;  }  Linklist *p = L;  int i = 0;  while(i < loc && p->next != NULL)  {   p = p->next;      i++;  }  cout<<"第"<<loc<<"个元素的值为:"<<p->data<<endl;  return true; }

//注：L的头指针为空,返回值为其他表示查到了 void LocateElem(Linklist *L)//8.查找函数的定义 {  Linklist *p = L;  int loc;  printf("请输入要查找第几个元素：\n");  scanf("%d",&loc);//输入需查寻的逻辑位置  if(loc > Listlength(L))  {   printf("输入不合法，查找失败！");  }  else  {   int i;   i = 0;   while(i < loc)   {    p = p->next;    i++;   }   cout<<"元素为："<<p->data<<endl;  } }

//删除返回true bool Delectlist(Linklist *&L)//删除函数的定义 {  Linklist *pre = L;  Linklist *p = L->next;  printf("请输入删除的逻辑位置：");  int n;  scanf("%d",&n);  int i = 1;  while(i < n &&pre != NULL)//找到n个节点  {   i++;   pre = pre->next;  }  if(p == NULL)   return false;  else  {   p = pre->next;   if(p == NULL)    return false;   pre->next = p->next;   free(p);   return true;  }  /*if(pre->next != NULL)  {   while(i < n && pre != NULL)   {    p = p->next;    i++;   }  }  if(p->next = NULL)  {   free(p);   pre->next = NULL;   return true;  }  else  {   pre = p;   p = p->next;   pre->next = p->next;   free(p);   return true;  }*/ }

bool Destroylist(Linklist *&L)//10.销毁函数的定义 {  Linklist *pre = L;  Linklist *p = pre->next;  while(p != NULL)  {   free(pre);   pre = p;   p = p->next;  }  free(pre);  return 1; }

新手入门，不知道怎么将它写入文件，并且读出来。

很纠结一个问题，输入链表的数据是写在分函数好呢，还是主函数好呢？为什么？