数据结构第一次实训作业:
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;
}
}