数据结构文件代码

#include    <stdio.h>
#include    <malloc.h>
#include    <stdlib.h>

#define    Null    0

//链表结点结构定义
typedef    struct node
{
    int        data;     //存放表结点值
    struct node *next;        //存放表结点的直接后驱元素的地址
} ListNode,*LinkList;


//头插法创建初始链表

LinkList create_h(int size)
{
   LinkList head,p;
   int i;

                           ;//申请头结点存储空间
                           ;//头结点next域置空
   printf("请输入这%d个元素的值:\n",size);
   for(i=0;i<size;i++)
   {
   p=(LinkList)malloc(sizeof(ListNode));//申请新结点的存储空间
   scanf("%d",&p->data);//读入新结点的值到data域中
                       ;//将新增结点插到头结点的后面
                       ;//将新增结点插到头结点的后面

   }
   return head;   
}

//尾插法创建初始链表

LinkList create_t(int size)
{
   LinkList head,p,r;
   int i;

                           ;//申请头结点存储空间
                           ;//头结点next域置空
                           ;//尾指针q指向头结点
                           

   printf("请输入这%d个元素的值:\n",size);
   for(i=0;i<size;i++)
   {
   p=(LinkList)malloc(sizeof(ListNode));
   scanf("%d",&p->data);
                       ;//将新增结点插到表尾
                       ;//将新增结点插到表尾
                       ;//将尾指针指向新增结点
   }
   return head;     
}