王道书上单链表的基本实现

最新推荐文章于 2022-08-01 17:14:42 发布

衍生动物

最新推荐文章于 2022-08-01 17:14:42 发布

阅读量232

点赞数

本文链接：https://blog.csdn.net/zmh657628320/article/details/115407132

版权

这篇博客介绍了如何使用C++编程实现链表的头插入和尾插入操作。提供了两种函数，List_HeadInsert()用于头插法创建链表，List_TailInsert()用于尾插法。通过示例展示了如何使用这两个函数插入元素，并在main()函数中展示插入后的链表元素。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
typedef int Element;
typedef struct LNode
{
    Element data;
    struct LNode* next;

}LNode,*LinkList;
// LNode * L //声明一个指向单链表第一个结点的指针
// LinkList L; //声明一个指向单链表第一个结点的指针 可读性更强
LinkList List_HeadInsert(LinkList &L)
{
    LNode *s;
    int x; 
    L = (LinkList)malloc(sizeof(LNode));
    L -> next = NULL;
    scanf("%d",&x);
    while(x != 9999)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s -> data = x;
        s -> next = L -> next;
        L -> next = s;
        scanf("%d",&x);
    }
    return L;
}

//使用尾插法建立单链表
LinkList List_TailInsert(LinkList &L)
{
    int x;
    L = (LinkList)malloc(sizeof(LNode));
    LNode *s,*r = L;// 形参为指向实参地址的指针，当对形参的指向操作时，就相当于对实参本身进行的操作
    scanf("%d",&x);
    while(x != 9999)
    {
        s = (LNode *)malloc(sizeof(LNode)); 
        s -> data = x;
        r -> next = s;
        r = s;
        scanf("%d",&x);
    }
    r -> next = NULL;
    return L;
}

LNode *GetElem(LinkList L,int i)
{
    int j = 1;
    LNode *p = L -> next;
    if (0 == i)
        return L;
    if (i < 1)
        return NULL;
    while(p && j < i)
    {
        p = p -> next;
        j++;
    }
    return p; //返回第i个结点的指针，若i大于表长，则返回NULL
}

bool InsertNextNode(LNode *p,Element e)
{
    if(p == NULL)
    {
        return false;
    }
    LNode *s = (LNode*)malloc(sizeof(LNode));
    if(s == NULL)
        return false;
    s -> data = e;
    s -> next = p -> next;
    p -> next = s;
    return true;
}

int main(void)
{
    LinkList L;
    List_HeadInsert(L);
    LNode* t = L;
    while(t -> next != NULL)
    {
        printf("%d ",t->next->data);
        t = t->next;
    }
    printf("\n");

    InsertNextNode(L,999);
    LNode* s = L;
    while(L -> next != NULL)
    {
        printf("%d ",L->next->data);
        L = L->next;
    }

    return 0;
}