链表的基本运算 --线性表

C语言实现链表的插入、删除、查找运算

/*
 *实现链表的插入、删除、查找运算
 */
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define flag 0
typedef int ElemType;

typedef struct Lnode    //链式存储结构定义
{
    int data;            //定义数据域
    struct Lnode *next;          //定义指针域
}Lnode,*LinkList;      //定义结点和头指针类型名

Lnode *Get_LinkList(LinkList L,int i)
{        //在带头结点单链表中查找第i个数据元素，找到返回其指针，否则返回空
    Lnode *p = L;
    int j=0;
    while(p != NULL  &&  j < i)
    {
        p = p->next;
        j++;
    }
    return p;
}

int Locate_LinkList(LinkList L,int x)
{        //在带头结点单链表中查找值等于给定值的结点
    LinkList p;
    int j = 1;
    p = L->next;
    while (p != NULL  &&  p->data != x)
    {            //若首结点不是查找结点且可以链接刀下一结点
        p = p->next;
        j++;
    }
    if(p)
    {
        printf("%d在链表中，是第%d个元素。\n",p->data,j);
        return j;
    }
    else
    {
        printf("该数值不在链表中。\n");
        return 0;
    }
}

int Insert_LinkList(LinkList &L, int i, int x)
{        //在带头结点单链表的第i个位置之后插入值为x的元素
    Lnode *p,*s;
    p = Get_LinkList(L,i);        //查找第i个元素
    if (p == NULL)
    {
        printf("参数i输入有误\n");
        return 0;
    }
    else
    {
        s = (Lnode *)malloc(sizeof(Lnode));        //申请、填充结点
        s->data = x;
        s->next = p->next;            //新结点插入在第i个结点的后面
        p->next = s;
        return 1;
    }
}

int Delete_LinkList(LinkList L,int i)
{        //删除带头结点单链表上的第i个数据结点
    LinkList p,s;
    p = Get_LinkList(L,i-1);        //查找第i-1个结点
    if (p == NULL)
    {
        printf("待删除结点前结点不存在!\n");
        return -1;
    }
    else if (p->next == NULL)
    {
        printf("该节点不存在!\n");
        return 0;
    }
    else
    {
        s = p->next;            //s指向第i个结点
        p->next = s->next;        //从链表中删除
        free(s);                //释放s
        return 1;
    }
}

void Create_LinkList(LinkList &L, int n)
{        //前插法创建带头结点单链表
    int i;
    LinkList p;
    L = (LinkList)malloc(sizeof(Lnode));
    L->next = NULL;            //生成头结点
    for (i = n; i > 0; --i)
    {
        p = (LinkList)malloc(sizeof(Lnode));     //生成新结点
        p->data = i;            //填充数据
        p->next = L->next;        //将*p插入原开始结点之前，头结点之后
        L->next = p;
    }
}

void Display_LinkList(LinkList L)
{
    LinkList p;
    p = L;
    while(p->next)
    {
        printf("%d ",p->next->data);
        p = p->next;
    }
}

int main()
{
    printf("初始化\n建立单链表如下: \n");
    LinkList L;
    int x,y,cord,i;
    Create_LinkList(L,10);
    Display_LinkList(L);
    do
    {
        printf("\n                     主菜单                    \n");
        printf("\n             1     尾插法插入元素到指定位置    \n");
        printf("\n             2    删除某一指定元素        \n");
        printf("\n             3    查找指定元素                \n");
        printf("\n             0    结束程序                    \n");
        printf("----------------------------------------------\n");
        printf("请输入你选择的菜单号<1,2,3,0>: ");
        scanf("%d",&cord);
        switch(cord)
        {
            case 1:
                printf("请输入插入元素位置前序号 i: ");
                scanf("%d",&x);
                printf("请输入插入的数据 y: ");
                scanf("%d",&y);
                Insert_LinkList(L,x,y);            //在第i个结点后插入
                printf("单链表输出如下:\n");
                Display_LinkList(L);
                break;
            case 2:
                printf("请输入删除元素序号 x: ");
                scanf("%d",&x);
                Delete_LinkList(L,x);
                printf("单链表输出如下:\n");
                Display_LinkList(L);
                break;
            case 3:
                printf("请输入查找元素值x :");
                scanf("%d",&x);
                i = Locate_LinkList(L,x);
                break;
            case 0:
                exit(0);
                break;
            default:
                printf("输入有误!");
        }
    }
    while(cord <= 3 && cord >= 0);
}

 

运行结果截图