数据结构（李清云）实验二答案

已知不带头结点的链表结构定义及头插法建表、尾插法建表和打印链表等函数定义如下（详见slnklist.h文件），基于该文件完成实验题1~实验题4.

#include <stdio.h>

#include <stdlib.h>

#define maxsize 100

typedef int datatype;

typedef struct link_node{

    datatype info;

    struct link_node *next;

}node;

typedef node *linklist;

/********************************************/

/*函数名称：creatbystack()                  */

/*函数功能：头插法建立单链表                */

/********************************************/

linklist creatbystack()

{

    linklist head,s;

    datatype x;

    head=NULL;

    printf("请输入若干整数序列：\n");

    scanf("%d",&x);

    while(x!=0)            /*以0结束输入*/

    {

        s=(linklist)malloc(sizeof(node));  /*生成待插入结点*/

        s->info=x;

        s->next=head;           /*将新结点插入到链表最前面*/

        head=s;

        scanf("%d",&x);

    }

    return head;        /*返回建立的单链表*/

}

/********************************************/

/*函数名称：creatbyqueue()                  */

/*函数功能：尾插法建立单链表                */

/********************************************/

linklist creatbyqueue()

{

    linklist head,r,s;

    datatype x;

    head=r=NULL;

    printf("请输入若干整数序列：/n");

    scanf("%d",&x);

    while(x!=0)              /*以0结束输入*/

    {

        s=(linklist)malloc(sizeof(node));

        s->info=x;

        if(head==NULL)       /*将新结点插入到链表最后面*/

            head=s;

        else r->next=s;

        r=s;

        scanf("%d",&x);

    }

    if(r) r->next=NULL;

    return head;           /*返回建立的单链表*/

}

/********************************************/

/*函数名称：print()                         */

/*函数功能：输入不带头结点的单链表          */

/********************************************/

void print(linklist head)

{

    linklist p;

    int i=0;

    p=head;

    printf("List is:\n");

    while(p)

    {

        printf("%5d",p->info);

        p=p->next;

        i++;

        if(i%10==0)  printf("\n");

    }

    printf("\n");

}

/********************************************/

/*函数名称：delList()                       */

/*函数功能：释放不带头结点的单链表                */

/********************************************/

void delList(linklist head)

{

    linklist p=head;

    while(p)

    {

        head=p->next;

        free(p);

        p=head;

    }

}

（1）编写函数linklist delx(linklist head,datatype x)，删除不带头结点单链表head中的第一个值为x的结点，并构造测试用例进行测试（实验代码详见lab2_01.c）

#include <stdio.h>

#include <stdlib.h>

typedef int datatype;

typedef struct link_node{

    datatype info;

    struct link_node *next;

}node;

typedef node *linklist;

linklist creatbystack()

{

    linklist head,s;

    datatype x;

    head=NULL;