C语言 数据结构--链表（2）

已于 2023-04-17 17:06:23 修改
阅读量1k 收藏 6
点赞数 3
文章标签： 链表 数据结构 算法 c语言
于 2023-04-16 01:49:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_52352637/article/details/130178022
版权

1、利用链表的几个基础操作算法完成以下功能：

(1)空链表L定义初始化（利用链表初始化函数）

(2)给链表赋初值：包含5个以上任意整数（利用头插法或尾插法）

(3)打印出链表L（自己设计打印函数）

（打印格式如：12  10  60  30  11  17  80）

(4)打印出链表的长度（利用求长度函数）

(5)打印出链表第3个元素

(6)x置（如在以上示例中，打印出30的位置是4，需要改写按值查找函数）

(7)在第4个元素位置前插入元素999

(8)打印出新链表：

（如：12  10  60  999  30  11  17  80）

(9)删除L的第3个元素

(10)打印出新链表L

（如：12  10  999  30  11  17  80）

①单链表的存储结构

typedef struct Node
{
    int data;
    struct Node * next;
}Node,*LinkList;

②初始化单链表


void InitList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
}

③尾插法创建单链表

//用尾插法创建单链表
void CreateTail(LinkList L)
{
    Node *r,*s;                  //定义两个指针变量，r指向链表的尾结点，s指向新创建的结点
    int flag=1;                  //定义一个标志变量，用于控制循环的结束
    int c;                       //定义一个整型变量，用于存储输入的数据
    r=L;                        //让r指向链表的头结点
    while(flag)                 //循环直到flag为0
    {
        scanf("%d",&c);         //从标准输入读取一个整数赋值给c
        if(c!=-99)                     //如果c不等于-99，表示还有数据需要插入链表
        {
            s = (Node*) malloc(sizeof(Node));  //动态分配一个结点的内存空间，并让s指向它
            s->data = c;                            //将c的值赋给s所指结点的数据域
            r->next = s;                             //将s所指结点链接到r所指结点的后面
            r=s;                                     //让r指向s，即更新尾结点的位置
        }
        else                                        //如果c等于-99，表示没有数据需要插入链表
        {
            flag = 0;                              //将flag置为0，结束循环
            r->next = NULL;                        //将尾结点的指针域置为NULL，表示链表结束
        }
    }
}

④实现链表的查找功能（按值查找  和 按位置查找

按位置查找

Node *Get(LinkList L,int i)
{
    int j;                                    //定义一个整型变量，用于记录当前遍历到的结点的位置
    Node *p;                                  //定义一个指针变量，用于遍历链表
    p=L;j=0;                                  //让p指向链表的头结点，并将j初始化为0
    if(i<=0) return NULL;                     //如果i小于等于0，表示无效的位置，返回NULL
    while((p->next!=NULL)&&(j<i))             //循环直到p指向NULL或者j等于i
    {
        p = p->next;                            //让p指向下一个结点
        j++;                                    //将j加1，表示移动了一个位置
    }
    if(i==j) return  p;                         //如果i等于j，表示找到了第i个结点，返回p
    else return NULL;                          //否则，表示没有找到第i个结点，返回NULL
}

按值查找

int Locate(LinkList L,int key)
{
    int i=0;                               //定义一个整型变量，用于记录当前遍历到的结点的位置
    Node *p;                              //定义一个指针变量，用于遍历链表
    p = L->next;                          //让p指向链表的第一个结点
    while(p!=NULL)                      //循环直到p指向NULL
    {
        if (p->data!=key)                //如果p所指结点的数据域不等于key
        {
            p = p->next;                 //让p指向下一个结点
            i++;                         //将i加1，表示移动了一个位置
        }
        else                            //否则，表示找到了值等于key的结点
            break;                      //跳出循环
    }
    return i;                          //返回i，表示找到的结点的位置，如果没有找到，返回0
}

⑤求链表的长度

int	ListLength(LinkList L)
{
    Node *p;             //定义一个指针变量，用于遍历链表
    int j;              //定义一个整型变量，用于记录链表的结点个数
    p=L->next;         //让p指向链表的第一个结点
    j=0;              //将j初始化为0
    while(p!=NULL)    //循环直到p指向NULL
    {
        p=p->next;     //让p指向下一个结点
        j++;          //将j加1，表示增加了一个结点
    }
    return j;     //返回j，表示链表的长度
}

⑥实现链表的插入功能

int InsList(LinkList L,int i,int e)

{
    Node *pre,*s;              //定义两个指针变量，pre指向插入位置的前一个结点，s指向新创建的结点
    int k;                     //定义一个整型变量，用于记录当前遍历到的结点的位置
    pre=L;                    //让pre指向链表的头结点
    k=0;                      //将k初始化为0
    while(pre!=NULL&&k<i-1)   //循环直到pre指向NULL或者k等于i-1
    {
        pre=pre->next;        //让pre指向下一个结点
        k=k+1;                //将k加1，表示移动了一个位置
    }
    if(!pre)                  //如果pre为空，表示插入位置不合理
    {
        printf("插入位置不合理!");
        return ERROR;
    }
    s=(Node*)malloc(sizeof(Node));        //动态分配一个结点的内存空间，并让s指向它
    s->data=e;                            //将e的值赋给s所指结点的数据域
    s->next=pre->next;                     //将s所指结点链接到pre所指结点的后面
    pre->next=s;                         //将pre所指结点链接到s所指结点的前面
    return OK;
}

⑦实现链表的删除功能

int DelList(LinkList L,int i)
{
    Node *pre,*r;              //定义两个指针变量，pre指向删除位置的前一个结点，r指向删除的结点
    int k;                     //定义一个整型变量，用于记录当前遍历到的结点的位置
    pre=L;                    //让pre指向链表的头结点
    k=0;                      //将k初始化为0
    while(pre->next!=NULL && k<i-1)   //循环直到pre的下一个结点为空或者k等于i-1
    {
        pre=pre->next;                //让pre指向下一个结点
        k=k+1;                        //将k加1，表示移动了一个位置
    }
    if(!(pre->next))                 //如果pre的下一个结点为空，表示删除位置不合理
    {
        printf("删除结点的位置i不合理!");
        return ERROR;
    }
    r=pre->next;                      //让r指向pre的下一个结点，即要删除的结点
    pre->next=pre->next->next;        //将pre所指结点链接到r所指结点的后面，即跳过r所指结点
    free(r);                          //释放r所指结点的内存空间
    printf("成功删除结点!");
    return OK;
}

⑧输出链表

void Display(LinkList L)
{
    L = L->next;                //让L指向链表的第一个结点
    while(L!=NULL)              //循环直到L指向NULL
    {
        printf("%d ",L->data);            //输出L所指结点的数据域的值
        L = L->next;                           //让L指向下一个结点
    }
}

完整代码和结果：

#include <stdio.h>
#include <malloc.h>
#define OK 1
#define ERROR -1

typedef struct Node
{
    int data;
    struct Node * next;
}Node,*LinkList;

//初始化
void InitList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
}

//用尾插法创建单链表
void CreateTail(LinkList L)
{
    Node *r,*s;                  //定义两个指针变量，r指向链表的尾结点，s指向新创建的结点
    int flag=1;                  //定义一个标志变量，用于控制循环的结束
    int c;                       //定义一个整型变量，用于存储输入的数据
    r=L;                        //让r指向链表的头结点
    while(flag)                 //循环直到flag为0
    {
        scanf("%d",&c);         //从标准输入读取一个整数赋值给c
        if(c!=-99)                     //如果c不等于-99，表示还有数据需要插入链表
        {
            s = (Node*) malloc(sizeof(Node));  //动态分配一个结点的内存空间，并让s指向它
            s->data = c;                            //将c的值赋给s所指结点的数据域
            r->next = s;                             //将s所指结点链接到r所指结点的后面
            r=s;                                     //让r指向s，即更新尾结点的位置
        }
        else                                        //如果c等于-99，表示没有数据需要插入链表
        {
            flag = 0;                              //将flag置为0，结束循环
            r->next = NULL;                        //将尾结点的指针域置为NULL，表示链表结束
        }
    }
}

//查找
//按位置查找
Node *Get(LinkList L,int i)
{
    int j;                                    //定义一个整型变量，用于记录当前遍历到的结点的位置
    Node *p;                                  //定义一个指针变量，用于遍历链表
    p=L;j=0;                                  //让p指向链表的头结点，并将j初始化为0
    if(i<=0) return NULL;                     //如果i小于等于0，表示无效的位置，返回NULL
    while((p->next!=NULL)&&(j<i))             //循环直到p指向NULL或者j等于i
    {
        p = p->next;                            //让p指向下一个结点
        j++;                                    //将j加1，表示移动了一个位置
    }
    if(i==j) return  p;                         //如果i等于j，表示找到了第i个结点，返回p
    else return NULL;                          //否则，表示没有找到第i个结点，返回NULL
}

//按值查找
int Locate(LinkList L,int key)
{
    int i=0;                               //定义一个整型变量，用于记录当前遍历到的结点的位置
    Node *p;                              //定义一个指针变量，用于遍历链表
    p = L->next;                          //让p指向链表的第一个结点
    while(p!=NULL)                      //循环直到p指向NULL
    {
        if (p->data!=key)                //如果p所指结点的数据域不等于key
        {
            p = p->next;                 //让p指向下一个结点
            i++;                         //将i加1，表示移动了一个位置
        }
        else                            //否则，表示找到了值等于key的结点
            break;                      //跳出循环
    }
    return i;                          //返回i，表示找到的结点的位置，如果没有找到，返回0
}

//求带头结点的单链表L的长度
int	ListLength(LinkList L)
{
    Node *p;             //定义一个指针变量，用于遍历链表
    int j;              //定义一个整型变量，用于记录链表的结点个数
    p=L->next;         //让p指向链表的第一个结点
    j=0;              //将j初始化为0
    while(p!=NULL)    //循环直到p指向NULL
    {
        p=p->next;     //让p指向下一个结点
        j++;          //将j加1，表示增加了一个结点
    }
    return j;     //返回j，表示链表的长度
}

//在带头结点的单链表L中第i个位置插入值为e的新结点s
int InsList(LinkList L,int i,int e)

{
    Node *pre,*s;              //定义两个指针变量，pre指向插入位置的前一个结点，s指向新创建的结点
    int k;                     //定义一个整型变量，用于记录当前遍历到的结点的位置
    pre=L;                    //让pre指向链表的头结点
    k=0;                      //将k初始化为0
    while(pre!=NULL&&k<i-1)   //循环直到pre指向NULL或者k等于i-1
    {
        pre=pre->next;        //让pre指向下一个结点
        k=k+1;                //将k加1，表示移动了一个位置
    }
    if(!pre)                  //如果pre为空，表示插入位置不合理
    {
        printf("插入位置不合理!");
        return ERROR;
    }
    s=(Node*)malloc(sizeof(Node));     //动态分配一个结点的内存空间，并让s指向它
    s->data=e;                            //将e的值赋给s所指结点的数据域
    s->next=pre->next;                     //将s所指结点链接到pre所指结点的后面
    pre->next=s;                         //将pre所指结点链接到s所指结点的前面
    return OK;
}

int DelList(LinkList L,int i)
{
    Node *pre,*r;              //定义两个指针变量，pre指向删除位置的前一个结点，r指向删除的结点
    int k;                     //定义一个整型变量，用于记录当前遍历到的结点的位置
    pre=L;                    //让pre指向链表的头结点
    k=0;                      //将k初始化为0
    while(pre->next!=NULL && k<i-1)   //循环直到pre的下一个结点为空或者k等于i-1
    {
        pre=pre->next;                //让pre指向下一个结点
        k=k+1;                        //将k加1，表示移动了一个位置
    }
    if(!(pre->next))                //如果pre的下一个结点为空，表示删除位置不合理
    {
        printf("删除结点的位置i不合理!");
        return ERROR;
    }
    r=pre->next;                      //让r指向pre的下一个结点，即要删除的结点
    pre->next=pre->next->next;        //将pre所指结点链接到r所指结点的后面，即跳过r所指结点
    free(r);                 //释放r所指结点的内存空间
    printf("成功删除结点!");
    return OK;
}

void Display(LinkList L)
{
    L = L->next;               //让L指向链表的第一个结点
    while(L!=NULL)             //循环直到L指向NULL
    {
        printf("%d ",L->data);         //输出L所指结点的数据域的值
        L = L->next;                          //让L指向下一个结点
    }
}

int main() {
    int len,pos1,pos2;
    int loc1,e;
    int loc2;
    LinkList L;
    Node *p;
    int  p1;
    InitList(&L);
    printf("请输入元素（输入‘-99’时结束）：\n");
    CreateTail(L);
    printf("链表：\n");
    Display(L);
    len = ListLength(L);
    printf("\n链表的长度为：%d",len);
    printf("\n请输入要查找元素的位置：");
    scanf("%d",&pos1);
    p = Get(L,pos1);
    printf("链表位置为%d的元素为：%d",pos1,p->data);
    printf("\n请输入要查找位置的元素：");
    scanf("%d",&pos2);
    p1 = Locate(L,pos2);
    printf("%d在链表的位置为：%d",pos2,p1);
    printf("\n请输入要插入元素的位置和值：");
    scanf("%d %d",&loc1,&e);
    InsList(L,loc1,e);
    printf("插入元素后的链表：");
    Display(L);
    printf("\n请输入要删除元素的位置：");
    scanf("%d",&loc2);
    DelList(L,loc2);
    printf("删除元素后的链表：");
    Display(L);
    return 0;
}

小卢人
关注
Ubuntu启动SSH服务
TiCrystal的博客
09-26 2982
通过执行上述步骤，你可以在Ubuntu操作系统上启动SSH服务。现在，你可以使用SSH客户端工具连接到Ubuntu的SSH服务器。一旦安装了openssh-server，你需要对SSH配置文件进行一些修改。允许的用户：可以使用"AllowUsers"指令来限制可以通过SSH登录的用户。在Ubuntu操作系统上，你可以通过以下步骤来启动SSH服务。其中，"username"是你在Ubuntu上的用户名，"server_ip_address"是Ubuntu主机的IP地址或域名。步骤 2：修改SSH配置文件。
Ubuntu 下 SSH 服务开启
qq_43651267的博客
12-13 4569
Ubuntu 下 SSH 服务开启
Ubuntu开启root远程ssh登录
weixin_45791008的博客
02-08 1744
通过上述步骤，您可以在Ubuntu系统中成功开启root用户的SSH远程登录功能。然而，需要注意的是，启用root用户远程登录会带来较高的安全风险。建议在生产环境中尽量避免使用root用户进行远程操作，而是使用普通用户并通过sudo命令提升权限。希望本文能帮助您顺利完成Ubuntu系统的SSH配置和root用户远程登录的设置！
Ubuntu 开通 SSH 连接方式指南
weixin_44719880的博客
10-31 4902
通过上述步骤，你已经成功在 Ubuntu 上开启了 SSH 服务，并能够进行远程连接。根据需要进行其他配置，可以进一步增强你的系统安全性。希望这篇文章对你有所帮助！
ubuntu配置SSH与主机连接实现文件传输与远程主机登录
最新发布
m0_54725537的博客
04-18 665
起因是嵌入式老师留了一个作业，于是我便从忙碌的数一复习中抽出一天来给ubuntu配置环境，还是有点心急火燎的，想着不能白浪费一天，故开此帖记录一下学习历程。
ubuntu开启SSH服务
neolimeng的专栏
11-25 220
SSH分客户端openssh-client和openssh-server如果你只是想登陆别的机器的SSH只需要安装openssh-client（ubuntu有默认安装，如果没有则sudo apt-get install openssh-client），如果要使本机开放SSH服务就需要安装openssh-serversudo apt-get install openssh-server然后确认ssh...
ubuntu开启ssh
r081r096的博客
12-27 1692
如果需要，你可以编辑 SSH 配置文件 /etc/ssh/sshd_config 来更改一些设置（如端口号、允许的认证方式等）。一旦 SSH 服务启动并运行，你可以从任何 SSH 客户端软件使用你的 Ubuntu 用户名和 IP 地址来连接到你的 Ubuntu 系统。其中 username 是你的 Ubuntu 用户名，your_ip_address 是你 Ubuntu 系统的 IP 地址。首先，你需要确保 SSH 服务器软件已经安装在你的 Ubuntu 系统上。
在Ubuntu上开启SSH服务
weixin_31874327的博客
07-07 389
在Ubuntu上开启SSH服务，可以按照以下步骤进行：1. 安装OpenSSH服务如果你还没有安装OpenSSH服务，可以使用以下命令安装：登录后复制 sudo apt update sudo apt install openssh-server1.2.2. 启动SSH服务安装完成后，启动SSH服务：登录后复制 sud...
Ubuntu上启用SSH服务
热门推荐
heardlover的博客
04-05 1万+
（可选）如果你想修改SSH配置（例如更改默认端口），可以编辑 /etc/ssh/sshd_config 文件。确保Ubuntu防火墙允许SSH连接。默认情况下，SSH使用22端口。
如何开启Ubuntu SSH远程登录
08-10
标题“如何开启Ubuntu SSH远程登录”涉及到的是在Ubuntu操作系统中启用Secure Shell (SSH)服务，以便进行远程登录和管理。SSH是一种加密网络协议，用于在不安全的网络上安全地执行命令行操作。以下是关于这一主题的...
ubuntu下开启ssh服务
03-25
非常详细的讲解ubuntu下开启ssh服务。百分之百开启。借鉴很多人，做出最优的傻瓜配置
Ubuntu 一键脚本：开启 Root 用户登录配置 SSH 远程连接，轻松管理远程服务器
03-27
本一键脚本旨在简化 Ubuntu 系统下开启 Root 用户登录并配置 SSH 远程连接的步骤，帮助用户实现便捷的远程管理和操作。通过这一脚本，您可以快速设置 SSH 连接，方便进行远程服务器操作和管理。 适用人群： 拥有 ...
Ubuntu开启ssh
ZhangHW_的博客
06-03 817
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。原文链接：https://blog.youkuaiyun.com/heardlover/article/details/137407508。（可选）如果你想修改SSH配置（例如更改默认端口），可以编辑 /etc/ssh/sshd_config 文件。确保Ubuntu防火墙允许SSH连接。默认情况下，SSH使用22端口。7.重启SSH服务以应用配置更改。8.查看SSH服务的监听端口。6.修改SSH配置（可选）
Linux---SSH Server
liangliangblog
07-28 2226
Linux SSH Server
Ubuntu开启SSH
qq_63841656的博客
05-30 3082
如果没有设置root用户密码可以根据提示输入即可（输入的密码屏幕上不会显示出来；且并未严格要求密码位数）设置密码后，输入以下命令切换到root用户su root。
ubuntu 开启ssh
weixin_30535843的博客
11-26 167
putty方法 原文:https://blog.youkuaiyun.com/SSG18829575503/article/details/83660096 一.命令:ssh,看是否有安装 二.命令:ps -e |grep ssh 三.再windows系统上安装 puttyhttps://www.putty.org/ 四.打开程序面板 点击 putty 五.输入账号密码 利用PSFT...
ubuntu 启用ssh
01-25
### 启用并配置Ubuntu上的SSH服务 #### 安装SSH服务器 如果尚未安装SSH服务器，在终端输入以下命令来完成安装： ```bash sudo apt update && sudo apt install openssh-server ``` 此操作会更新包列表并且安装OpenSSH服务器[^1]。 #### 检查SSH服务状态 为了确认SSH服务是否正常工作，可以使用下面的命令查看其当前状态： ```bash sudo systemctl status ssh ``` 当显示`active (running)`时，则表明SSH服务已经在后台稳定运行中[^2]。 #### 开启防火墙中的SSH访问权限 对于默认情况下开启UFW（Uncomplicated Firewall）的新系统来说，还需要允许通过该工具接受来自外部网络到本机的SSH请求。这可以通过执行下述指令实现： ```bash sudo ufw allow ssh ``` 这条语句将会永久性地开放标准SSH端口（即TCP 22号端口），从而使得远程客户端能够成功建立连接[^3]。 #### 修改SSHD配置文件 有时可能需要调整一些参数以满足特定需求或提高安全性；这时就需要编辑位于/etc/ssh/sshd_config路径下的主配置文档了。例如更改监听地址、禁用root登录等功能均在此处设置。修改完毕之后记得保存变更并向系统发送信号重新加载最新的设定值： ```bash sudo nano /etc/ssh/sshd_config sudo systemctl reload ssh ``` 上述过程展示了如何安全有效地激活以及初步定制化Ubuntu平台之上所提供的SSH功能集[^4]。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值