第八次发博不知道用什么标题好

数据结构第一次实训作业:

1:定义一个数组a[4]赋初值{1,2,3,4}

2:定义一个单链表的头结点

3:将数组a[4]用头插法插入链表

4:将数组a[4]用尾插法插入链表

#include<stdio.h>

#include<stdib.h>

typedef int Node;

typedef struct node

{

  int data :

  struct node *next;

}Slink;

main ()

{

  Slink *L,*s;

  Slink *p;

  int a[4]={1,2,3,4};

  int i =0 ;

  L = (Slink)malloc(sizeof(Slink));

  L->=NULL;

  for(i=0;i<4;i++)

  {

    s=(Slink)malloc(sizeof(Slink));

      s->data=a[i];

      s->next=L->next;

      L->next=s;

  }

  p=L->next;

    while(p!=NULL)

    {

      p=p->next;

    }

    for(i=3;i>=0;i--)

    {

      s=(Slink)malloc(sizeof(Slink));

      s->data=a[i];

      s->next=L->next;

      L->next=s;

    }

    p=L->next;

    while(p!=NULL)

    {

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

      p=p->next;

    }

}

    

posted @ 2019-04-15 00:13  18软工8班段诗媛  阅读(82)  评论(0编辑  收藏  举报