c语言.顺序表。链表代码codeblock16.01

#include <stdio.h>

#include <stdlib.h>

//结构体

typedef struct node

{

int data;

struct node *next;

} linklist;

//创建节点

linklist * createnode(int n)

{

linklist *l;

l=(linklist *)malloc(sizeof(linklist));

l->data=n;

l->next=NULL;

return l;

}

//初始化头结点

linklist * initlink()

{

linklist *head;

head=(linklist *)malloc(sizeof(linklist));

head->next=NULL;

return head;

}

//创建单链表（尾插法）

linklist *createlink()

{

linklist *cur,*new,*head;

int i,n,x;

head=initlink();

if(head==NULL)

{

return NULL;

}

cur=head;

printf("请输入链表长度：");

scanf("%d",&x);

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

{

   printf("请输入数据：");

scanf("%d",&n);

new=createnode(n);

cur->next=new;

cur=cur->next;

}

return head;

}

//查找第j个结点，用e返回结点里的值

int searchnode(linklist *head,int j,int *e)

{

    linklist *l=head->next;

    int i=1;

    while(l&&i<j)

    {

        l=l->next;

        i++;

    }

    if(l==NULL||i!=j)

    {

        return 0;

    }

    *e=l->data;

    return 1;

}

//查找

int searchnode1(linklist *head,int e)

{

    int i=0;

    linklist *l=head;

    while(l->next)

    {

        l=l->next;

        i++;

        if(e==l->data)

        {

            return i;

        }

    }

    return 0;

}

//插入

int ListInsert(linklist *head,int i,int e)

{

    linklist *p,*new;

    int j;

    p=head;

    j=1;

    while(p&&j<i)

    {

        p=p->next;

        j++;

    }

    if(!p||j>i)

    {

        return 0;

    }

    new=(linklist *)malloc(sizeof(linklist));

    new->data=e;

    new->next=p->next;

    p->next=new;

    return 1;

}

//删除

int listdel(linklist *head,int i,int *e)

{

    int j=1;

    linklist *p=head,*q;

    while(p->next&&j<i)

    {

        p=p->next;

        j++;

    }

    if(!(p->next)||j>i)

    {

        return 0;

    }

    q=p->next;

    p->next=q->next;

    *e=q->data;

    free(q);

    return 1;

}

//打印单链表

void print(linklist *head)

{

    linklist *p;

    p=head;

    while(p->next)

    {

        p=p->next;

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

    }

}

//主函数

int main()

{

int a,b,c,i;

linklist *head;

head=createlink();

if(head==NULL)

{

printf("创建失败!\n");

}

else

{

printf("创建成功!\n");

}

printf("请输入你要查找结点的位置：");

scanf("%d",&c);

a=searchnode(head,c,&b);

if(a==0)

    {

        printf("查找失败!\n");

}

else

{

printf("查找成功!\n");

printf("b=%d\n",b);

}

printf("请输入你要查找的数据：");

scanf("%d",&c);

a=searchnode1(head,c);

if(a==0)

    {

        printf("查找失败!\n");

}

else

{

printf("查找成功!\n");

printf("a=%d\n",a);

}

printf("请输入插入的位置：");

scanf("%d",&c);

printf("请输入插入的数据：");

scanf("%d",&b);

a=ListInsert(head,c,b);

if(a==0)

    {

        printf("插入失败!\n");

}

else

{

printf("插入成功!\n");

}

print(head);

printf("请输入删除的位置：");

scanf("%d",&c);

a=listdel(head,c,&b);

if(a==0)

    {

        printf("删除失败!\n");

}

else

{

printf("删除成功!\n");

}

print(head);

return 0;

}