24.C语言 结构体与链表

news/2024/7/6 0:33:20

结构体变量分为数据域和指针域

结构体变量和数组变量一样都是由大到小开始分配存储单元

0FFFFNode1
10FFF0
0FFF0Node2
20FF00
0FF00Node3
3NULL

静态链表

 

动态链表

①创建一个表头去表示整个链表

struct Node *creatListHead()
{ 
      //1.赋值结构体变量
      //2.动态内存申请
      struct Node *ListHead=(struct Node *)malloc(sizeof(struct Node));
      //为结构体变量初始化
      //差异化处理，表头不使用数据
      ListHead->next=NULL;
      return ListHead;
}

②创建节点：为插入做准备

struct Node *creatNewNode(int data)
{
    struct Node *newNode = (struct Node *)malloc(sizeof(struct Node));
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

③链表的插入

（1）链表表头的插入

 

//4.链表的插入:
void insertNodeByHead(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    newNode->next=listHeadNode->next;
    listHeadNode->next=newNode;
}

（2）链表表尾的插入

//5.表尾插入
void insertNodeByTail(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    //找到表尾
    struct Node *tailNode=listHeadNode;
    while(tailNode->next == NULL)
    {
        tailNode = tailNode->next;
    }
    tailNode->next=newNode;
}

（3）指定位置插入

void insertNodeByAppion(struct Node *listHeadNode,int data,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        struct Node *newNode=creatNewNode(data);
        newNode->next=posNode;
        posNodeFront->next=newNode;
    }

}

④链表的打印

void printfList(struct Node *ListHeadNode)
{
    struct Node *pMove=ListHeadNode->next;
    while(pMove!=NULL)
    {
        printf("%d\t",pMove->data);
        pMove=pMove->next;
    }
    printf("\n");
}

⑤链表的删除

（1）表头的删除


//表头法的删除
void deleteNodeByhead(struct Node *listHeadNode)
{
    struct Node *deleteNode=listHeadNode->next;
    listHeadNode->next=deleteNode->next;
    free(deleteNode);
}

（2）表尾删除

//表尾删除
void deleteNodeByTail(struct Node *listHeadNode)
{
    //找到表尾
    struct Node *tailNode = listHeadNode;
    //定义表尾的前一个节点
    struct Node *tailNodeFront = NULL;
    while(tailNode->next!=NULL)
    {
        tailNodeFront=tailNode;
        tailNode=tailNode->next;
    }
    free(tailNode);
    //处理断掉的尾巴
    tailNode =NULL;
    tailNodeFront=NULL;
}

（3）指定位置删除

//指定位置删除
void deleteNodeByAppoin(struct Node *listHeadNode,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        posNodeFront->next=posNode->next;
        free(posNode);
        posNode=NULL;
      }

}

总代码如下：

#include <stdio.h>
#include <stdlib.h>
struct Node{
    int data;               //int 类型的数据分析
    struct Node * next;      //结构体指针
};
//1.创建一个表头去表示整个链表
struct Node *creatListHead()
{
      //链表的基本单元：就是结构体变量
      //结构体指针怎么结构体变量
      //1.赋值结构体变量
      //2.动态内存申请
      struct Node *ListHead=(struct Node *)malloc(sizeof(struct Node));
      //为结构体变量初始化
      //差异化处理，表头不使用数据
      ListHead->next=NULL;
      return ListHead;
}
//2.创建节点：为插入做准备
struct Node *creatNewNode(int data)
{
    struct Node *newNode = (struct Node *)malloc(sizeof(struct Node));
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

void printfList(struct Node *ListHeadNode)
{
    struct Node *pMove=ListHeadNode->next;
    while(pMove!=NULL)
    {
        printf("%d\t",pMove->data);
        pMove=pMove->next;
    }
    printf("\n");
}

//4.链表的插入:
void insertNodeByHead(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    newNode->next=listHeadNode->next;
    listHeadNode->next=newNode;
}

//5.表尾插入
void insertNodeByTail(struct Node *listHeadNode,int data)
{
    struct Node *newNode=creatNewNode(data);
    //找到表尾
    struct Node *tailNode=listHeadNode;
    while(tailNode->next == NULL)
    {
        tailNode = tailNode->next;
    }
    tailNode->next=newNode;
}

void insertNodeByAppion(struct Node *listHeadNode,int data,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        struct Node *newNode=creatNewNode(data);
        newNode->next=posNode;
        posNodeFront->next=newNode;
    }
}

//表头法的删除
void deleteNodeByhead(struct Node *listHeadNode)
{
    struct Node *deleteNode=listHeadNode->next;
    listHeadNode->next=deleteNode->next;
    free(deleteNode);
}
//表尾删除
void deleteNodeByTail(struct Node *listHeadNode)
{
    //找到表尾
    struct Node *tailNode = listHeadNode;
    //定义表尾的前一个节点
    struct Node *tailNodeFront = NULL;
    while(tailNode->next!=NULL)
    {
        tailNodeFront=tailNode;
        tailNode=tailNode->next;
    }
    free(tailNode);
    //处理断掉的尾巴
    tailNode =NULL;
    tailNodeFront=NULL;
}

//指定位置删除
void deleteNodeByAppoin(struct Node *listHeadNode,int posData)
{
    struct Node *posNodeFront=listHeadNode;
    struct Node *posNode=listHeadNode->next;      //指定位置前面的节点
    if(posNode==NULL)
    {
        printf("链表为空！");
        system("pause");
        return;
    }
    else
    {
        while(posNode->data!=posData)
        {
            posNodeFront=posNode;
            posNode=posNode->next;
            if(posNode==NULL)
            {
                printf("未找到相关信息！");
                system("pause");
                return;
            }
        }
        posNodeFront->next=posNode->next;
        free(posNode);
        posNode=NULL;
      }

}

int main()
{
    struct  Node *headNode=creatListHead();
    printf("表头法插入：\n");
    insertNodeByHead(headNode,1);
    insertNodeByHead(headNode,2);
    insertNodeByHead(headNode,3);
    insertNodeByHead(headNode,5);
    printfList(headNode);

    printf("表尾法插入：\n");
    insertNodeByTail(headNode,0);
    printfList(headNode);
    printf("指定位置插入：\n");
    insertNodeByAppion(headNode,7,3);
    printfList(headNode);
    printf("表头删除：\n");
    deleteNodeByhead(headNode);
    printfList(headNode);
    printf("表尾法删除：\n");
    deleteNodeByTail(headNode);
    printfList(headNode);
    printf("指定位置删除：\n");
    deleteNodeByAppoin(headNode,2);
    printfList(headNode);

    system("pause");
    return 0;
}


http://www.niftyadmin.cn/n/2432900.html

相关文章

LaTeX 常见错误汇总及解决方案

LaTeX 常见错误汇总及解决方案

2019独角兽企业重金招聘Python工程师标准>>> fwrite: Broken pipe xelatex.exe: 生成的pdf已打开 XeTeX is required to compile this document 需要XeLaTeX来编译此文档 &#xff01;LaTeX Error: Too many unprocessed floats. 老大&#xff1a;那是有图片出现了浮…
阅读更多...
44.Linux 管道

44.Linux 管道

管道的概念&#xff1a; 管道是一种最基本的IPC机制&#xff0c;作用于有血缘关系的进程之间&#xff0c;完成数据传递。调用pipe系统函数即可创建一个管道。有如下特质&#xff1a; 1.其本质是一个伪文件&#xff08;实为内核缓冲区&#xff09;。 2.由两个文件描述符&#…
阅读更多...
从零单排学Redis【黄金】

从零单排学Redis【黄金】

前言 只有光头才能变强 好的&#xff0c;今天我们要上黄金段位了&#xff0c;如果还没经历过青铜和白银阶段的&#xff0c;可以先去蹭蹭经验再回来&#xff1a; 从零单排学Redis【青铜】从零单排学Redis【白银】看过相关Redis基础的同学可以知道Redis是单线程的&#xff0c;很多…
阅读更多...
部署war包到Tomcat

部署war包到Tomcat

部署war包到Tomcat 1. 开发给到一个war包&#xff0c;假设叫 a-b-c.war。 2. 打开Tomcat安装路径 &#xff0c;假设是“D:\Tomcat\apache-tomcat-7.0.68”&#xff0c;然后进入到 webapps文件夹。 3. 把 a-b-c.war丢到 webapps文件夹。 4. 启动Tomcat。 如果不需要更改配置文件…
阅读更多...
MyEclipse2014搭建SSH框架

MyEclipse2014搭建SSH框架

MyEclipse2014搭建SSH框架 2016-06-28 22:16 4868人阅读 评论(0) 收藏 举报版权声明&#xff1a;本文为博主原创文章&#xff0c;未经博主允许不得转载。 一. 创建一个Web Project 点击 “Next >”&#xff0c;默认设置&#xff0c;然后再点击“Next >”&#xff0c;勾选…
阅读更多...
Redis集群环境下的-RedLock(真分布式锁) 实践

Redis集群环境下的-RedLock(真分布式锁) 实践

在不同进程需要互斥地访问共享资源时&#xff0c;分布式锁是一种非常有用的技术手段。 有很多三方库和文章描述如何用Redis实现一个分布式锁管理器&#xff0c;但是这些库实现的方式差别很大&#xff0c;而且很多简单的实现其实只需采用稍微增加一点复杂的设计就可以获得更好的…
阅读更多...
复杂事件处理（CEP）语句

复杂事件处理（CEP）语句

本页目录语法示例MATCH_RECOGNIZE用于从输入流中识别符合指定规则的事件&#xff0c;并按照指定的方式输出。 语法 SELECT [ ALL | DISTINCT ]{ * | projectItem [, projectItem ]* }FROM tableExpression[MATCH_RECOGNIZE ([PARTITION BY {partitionItem [, partitionItem]*}]…
阅读更多...
45.Linux 目录操作

45.Linux 目录操作

opendir函数 根据传入的目录名打开一个目录&#xff08;库函数&#xff09; DIR*类似于FILE* DIR *opendir&#xff08;const char *name&#xff09;; 成功返回 指向该目录结构体指针 失败返回NULL 参数支持相对路径、绝对路径两种方式&#xff1a;例…
阅读更多...
最新文章

Copyright @ 2022~2023