栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【无标题】输入3 4 5 6 7 9999一串整数,9999代表结束,通过头插法新建链表,并输出,通过尾插法新建链表并输出。

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【无标题】输入3 4 5 6 7 9999一串整数,9999代表结束,通过头插法新建链表,并输出,通过尾插法新建链表并输出。

#include
#include
typedef int ElemType;
typedef struct LNode{
  ElemType data;
  struct LNode *next;
}Lnode,*LinkList;
LinkList create_HeadL(LinkList &L)
{
  L=(LinkList)malloc(sizeof(Lnode));
  L->next=NULL;
  LinkList p;
  int data1;
  scanf("%d",&data1);
  while(data1!=9999)
  {
    p=(LinkList)malloc(sizeof(Lnode));
    p->data=data1;
    p->next=L->next;
    L->next=p;
    scanf("%d",&data1);
  }
  return L;
}
 LinkList create_EndL(LinkList &L)
 {
   L=(LinkList)malloc(sizeof(Lnode));
   L->next=NULL;
   LinkList p,r=L;
   int data1;
   scanf("%d",&data1);
   while(data1!=9999)
   {
      p=(LinkList)malloc(sizeof(Lnode));
      p->data=data1;
      r->next=p;
      r=p;
      scanf("%d",&data1);
   }
     r->next=NULL;
   return L;
 }
void Print(LinkList L)
{
L=L->next;
while(L!=NULL)
{
printf("%d",L->data);//打印当前结点数据
L=L->next;//指向下一个结点
if(L!=NULL)
 {
  printf(" ");
  }
}
printf("n");
}


int main()
{
  LinkList L;
  create_HeadL(L);
  Print(L);
  create_EndL(L);
   Print(L);
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/867183.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号