数据结构单链表入门代码

Posted 2021-12-20 若你遇见她

         本人当初在学习数据结构的时候，一直搞不清楚代码（其实就是自己没练）。现在自己学后。就写了一个之前在网上抄作业看见的输出一样的程序。希望可以帮助学弟学妹们学习理解链表代码的编写。因为网上叙述链表原理的博客和文章特别多。我这里就不赘述了。上代码。

ps：因为是我自己按照自己的想法来写的，肯定不是最优解。望各位大佬见谅。

 

 

// hello Word.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include<malloc.h>  //分配内存
#include<stdio.h>  //

typedef struct ListNode 
    int data;  //数据存放点
    struct ListNode* next;   //后继指向
ListNode; //结构体别名



//链表生成函数，返回类型为ListNode节点类型（返回头节点）
ListNode*Initlist(int n) //n链表为长度

    ListNode *head, *p, * s;    //头结点，链表构建指针变量，链表接入指正变量    
    head = (ListNode*)malloc(sizeof(ListNode));//固定语法，动态分配内存给头结点
    head->next = NULL;           //现在还是空链表，末尾指向NULL
    int i = 1;
    p = head;
    while(n)
    
        printf("请输入第""%d""节点的值",i);
        s = (ListNode*)malloc(sizeof(ListNode));//接入的指针变量的动态内存分配
        scanf_s("%d", &s->data );   //输入数据
        s->next = NULL;             //尾结点指向空
        p->next = s;                //将s点链接到p后面
        p = p->next;               //p指向其下一节点，即s点
        n-=1;   //剩余长度值修正
        i++;

    
    
    return head;       //返回头结点

链表增加函数
ListNode* Add(ListNode* head,int opo,int data)//opo为添加的位置，date为需要添加的数据
    ListNode* p = head;                 //建立指向点，并指向头结点
    for (int i = 1; i < opo; i++) //找出需要添加位置的上一节点。
        if (p->next == NULL)        //若链表下一级指向空，则证明已经到达链表最后节点
            printf("链表长度不够，无法插入");
            return NULL;
          //  break;
        
        p = p->next;
    
    //插入
    ListNode* a = (ListNode*)malloc(sizeof(ListNode));
    a->data = data;
    a->next = p->next;
    p->next = a;

    return head;


按照位删除
ListNode* Dele(ListNode* head, int e)
    ListNode* p = head;
    for(int i=1;i<e;i++)
        if (p->next == NULL)
            printf("你要删除的位置大于链表长度");
            printf("\\n");
            return head;
        
        p = p->next;

    
    //删除
    p->next = p->next->next;
    return head;


/按位更改
ListNode* Correct(ListNode* head,int opo,int data) 
    ListNode* p = head;
    for (int i = 1; i <= opo; i++) 
        if (p->next == NULL) 
            printf("你要更改的位置不存在");
            printf("\\n");
            return head;
        
        p = p->next;
    
    p->data = data;
    return head;



/按位查找
ListNode* find(ListNode* head,int opo,int len) 
    ListNode* p = head;
    int i = 1;
    if(opo>len)  //检查该位置是否超出链表最大长度
        printf("该位置超出最大链表长度");
        return head;
    

    for (i; i <= opo;i++) //开始检索该位置
        p = p->next;
    
    printf("你找的数据为""%d\\n", p->data);
    return head;




按照值删除
ListNode* DDele(ListNode* head, int data,int len)
    ListNode* h = head;
    ListNode* p = h->next;
    int w = 1;// while (p->next)
    for(int i = 1;i<=len;i++)
        if (p->data == data)
            if (p->next == NULL)  //尾结点
            
                h->next = NULL;
                w++;
                continue;
            

            else if(p->next)    //普通节点
                h->next = p->next;
                p = p->next;
                w++;
             continue;
            
            
        
        h = h->next;//若非需要的值就直接下一跳
        p = p->next;

    
    if (w == 1)
        printf("该值不存在链表中\\n");
    return head;



//按值更改
ListNode* DCorrect(ListNode* head,int data1,int data2,int len) 
    ListNode* p = head;
    int w = 0;
    for (int i = 0; i <= len; i++) 
        if (p->data == data1) 
            p->data = data2;
            w++;
        
        p = p->next;
    
    if (w == 0) 
        printf("本链表中不存在该数\\n");
    
    return head;




///按值查找
ListNode* Dfind(ListNode* head,int data,int len) 
    ListNode* p = head;
    int w = 0;
    for (int i = 0; i < len; i++) 
        if (p->data == data) 
            printf("该数据的位置为""%d\\n",i);
            w++;
        
        p = p->next;
    
    if (w == 0)
        printf("该链表中不存在该值\\n");
    return head;


打印链表函数
void display(ListNode* head)   
    ListNode* p = head;   //实例化一个结构体，并指向头结点。以此来作为打印点
    printf("链表当前状态为");
    while (p->next) 
        p = p->next;
        printf("%d", p->data);
    
    printf("\\n");

    

//主函数
int main()

    int len,data,opo; //定义链表长度,添加值，位置
    int data1,data2,dos;
    
    printf("                                               欢迎进入林哥链表模拟器   \\n"); //装逼
    printf("请输入你需要的链表长度"); //生成长度
    scanf_s("%d", &len);

    ListNode* p =  Initlist(len); //链表生成
    display(p);             //链表打印
    printf("\\n");

    while (1)
        printf("按位置增加输入 1                  按照位置删除输入 2\\n");
        printf("按位置改动输入 3                  按照位置查找输入 4\\n");
        printf("按数据删除输入 5                  按照数据更改输入 6\\n");
        printf("按数据查找输入 7                  \\n");
        scanf_s("%d", &dos);

        if (dos == 1) 
            printf("请输入需要插入的位置");    ///插入
            scanf_s("%d", &opo);
            printf("请输入需要插入的值");
            scanf_s("%d", &data);
            p = Add(p, opo, data);
            display(p);             //链表打印
            printf("\\n");

        

        else if (dos == 2) 
            printf("请输入需要删除的位置");  //按位删除
            scanf_s("%d", &opo);
            p = Dele(p, opo);
            display(p);
            printf("\\n");

        
        else if (dos == 3) 
            printf("请输入需要更改的位置");  //按位更改
            scanf_s("%d", &opo);
            printf("请输入需要更改进入的值");
            scanf_s("%d", &data);
            p = Correct(p, opo, data);
            display(p);
            printf("\\n");
        

        else if (dos == 4)                   //按位查找
            printf("请输入你需要寻找的位置");
            scanf_s("%d", &opo);
            p = find(p, opo, len);
            display(p);
            printf("\\n");
        

        else if (dos == 5)                   //按数据删除
            printf("请输入需要删除的值");
            scanf_s("%d", &data);
            p = DDele(p, data, len);
            display(p);
            printf("\\n");

        
        else if (dos == 6)                  //按照数据更改
            printf("请输入你需要寻找的值");
            scanf_s("%d", &data1);
            printf("请输入你需要寻跟换的值");
            scanf_s("%d", &data2);
            p = DCorrect(p, data1, data2, len);
            display(p);
            printf("\\n");
        

        else if (dos == 7)                      //按照数据寻找
            printf("请输入你需要寻找位置的值");
            scanf_s("%d", &data);
            p = Dfind(p, data, len);
            display(p);
            printf("\\n");

        
       
        else
            break;


    
    printf("拜拜");