链表的操作实现

链表的操作 头插法 尾插法 初始化链表 按位置查找 按值查找 按位置插入 以及按位置删除。

#include <iostream>


typedef int Elemtype;
typedef struct Linknode{
    Elemtype data;
    struct Linknode *next;
}LinkNode, *LinkList;

//单链表的增删改查  头插法 尾插法 头删法 尾删法
//初始化一个单链表
void InitLinkList(LinkList &L)
{
    L = (LinkList) malloc(sizeof (LinkNode));
    L->next = NULL;
}
//头插法
void HeadInsert(LinkList &L)
{
    int x;
    printf("请输入数据\n");
    scanf("%d",&x);
    while (x != 0)
    {
        LinkList s = (LinkList) malloc(sizeof (LinkNode));
        s->data = x;
        s->next = L->next;
        L->next = s;
        scanf("%d",&x);
        printf("前排提示输入0退出程序\n");
    }
}
//尾插法
void TailInsert(LinkList &L)
{
    int x;
    LinkNode *s;
    LinkList p = L;
    scanf("%d",&x);
    while (x != 0)
    {
        s = (LinkList) malloc(sizeof (LinkNode));
        s->data = x;
        p->next = s;
        p = p->next;
        scanf("%d",&x);
    }
    p->next = NULL; // 需要将尾结点的next指针置为NULL
}

//按位置查找结点   给出看看结点存在不存在
LinkList QueryNode(LinkList L,int i)
{
    int b = 0;
    if (i == 1)
    {
        LinkNode *p= L->next;
    }
    if (i == 0)
    {
        return L;
    }
    if (i < 1)
    {
        return NULL;
    }
    while (L != NULL && b < i)
    {
        b++;
        L = L->next;
    }
    return L;
}
//按值查找结点
LinkList LocateElem(LinkList L,int n)
{
    LinkNode  *p = L;
    while (p != NULL && p->data != n)
    {
        p = p->next;
    }
    return p;
}
//打印链表
void PrintList(LinkList L)
{
     L = L->next;
    while (L!=NULL)
    {
        printf("%3d",L->data);
        L = L->next;
    }
}
//往第i个位置插入元素   对于三个位置都适合 头部尾部 中间
bool LocateInsert(LinkList L,int i)
{
    int x;
    LinkList p = QueryNode(L,i-1);  //首先找到p的上一个结点再进行操作。
    if (p == NULL)
    {
        return false;
    }
    printf("请输入您想插入的值\n");
    scanf("%d",&x);
    LinkNode *s = (LinkList) malloc(sizeof (LinkNode));
    s->data = x;
    s->next = p->next;
    p->next = s;
    return true;
}

//单链表的删除操作 按位置删除
bool DeleteNode(LinkList L,int i,Elemtype &n)
{
    if (i <= 0)
    {
        return false;
    }
    int a = 0;
    LinkList p = L;
    while (p != NULL && a < i) //判断删除结点是否存在
    {
        a++;
        p = p->next;
    }
    if (p == NULL) // 若删除结点不存在 返回false 节点无法删除
    {
        return false;
    }else{
        p = QueryNode(L,i - 1); //拿到删除结点的上一个结点
        LinkList s = p->next;
        n = s->data;
        p->next = s->next;
        free(s);
        return true;
    }
}



int main1() {
    LinkList L;
    int  n; //把删除元素的值给带回来
    InitLinkList(L);
    TailInsert(L);
    PrintList(L);
   // LinkNode *d = QueryNode(L,3); // 按位置查找
//    if (d != NULL)
//    {
//        printf("存在该节点且值为%d\n",d->data);
//    } else{
//        printf("位置不合法\n");
//    }
//    LinkNode *a = LocateElem(L,6); // 按值查找
//    if (a != NULL)
//    {
//        printf("存在该节点-值为%d\n",a->data);
//    } else{
//        printf("不存在该节点");
//    }
   // LocateInsert(L,3); 插入元素
    printf("\n");
    bool flag = DeleteNode(L,3,n);
    if (flag)
    {
        printf("删除成功,删除元素值为%d\n",n);
    } else{
        printf("该结点不存在，无法删除\n");
    }
    PrintList(L);
    return 0;
}