IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 7-3 C语言程序设计 实验6-3 单向链表的插入 -> 正文阅读

[数据结构与算法]7-3 C语言程序设计 实验6-3 单向链表的插入

在实验6-2的单向链表代码基础上,增加插入节点的函数,实现在链表中按升序的顺序将指定的数值 data 插入相应的节点。也就是将data插入在第一个大于data的节点之前。

插入节点函数接口:

struct link *InsertNode(struct link *head, int data)
  • head?是链表头节点的指针
  • data是要插入的节点的数值。
  • 函数返回插入相应节点后,头节点的指针。

主函数示例:

#include <stdio.h>
#include <stdlib.h>
struct link
{
    int data;
    struct link *next;
};

struct link *AppendNode(struct link *head,int data);
void DisplyNode(struct link *head);
void DeleteMemory(struct link *head);
struct link * DeleteNode(struct link *head,int data);
struct link *InsertNode(struct link *head, int nodeData);

int main()
{
    char    c;
    int data = 0;
    struct link *head = NULL;      /* 链表头指针 */
    while (1)
    {
        scanf("%d",&data);
        if (data==-1)
            break;

        head = AppendNode(head,data);/* 向head为头指针的链表末尾添加节点 */
    }
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    scanf("%d",&data);
    head = InsertNode(head,data);
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    DeleteMemory(head);           /* 释放所有动态分配的内存 */
    return 0;
}

输入格式:

第一行:
一系列以-1结束的数值,用以构建单向链表。

第二行:
指定的数值,将此数值插入链表中第一个大于该数值的节点之前。

输出格式:

在构建单向链表后,显示整个链表。
在插入指定数值后,再次显示整个链表。

输入样例:

在这里给出一组输入。例如:

1 3 5 7 9 -1
6

输出样例:

在这里给出相应的输出。例如:

1->3->5->7->9
1->3->5->6->7->9

输入样例:

在这里给出一组输入。例如:

1 3 5 3 1 -1
4

输出样例:

在这里给出相应的输出。例如:

1->3->5->3->1
1->3->4->5->3->1

?

#include <stdio.h>
#include <stdlib.h>
struct link
{
    int data;
    struct link *next;
};

struct link *AppendNode(struct link *head,int data);
void DisplyNode(struct link *head);
void DeleteMemory(struct link *head);
struct link * DeleteNode(struct link *head,int data);
struct link *InsertNode(struct link *head, int nodeData);

int main()
{
    char    c;
    int data = 0;
    struct link *head = NULL;      /* 链表头指针 */
    while (1)
    {
        scanf("%d",&data);
        if (data==-1)
            break;

        head = AppendNode(head,data);/* 向head为头指针的链表末尾添加节点 */
    }
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    scanf("%d",&data);
    head = InsertNode(head,data);
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    DeleteMemory(head);           /* 释放所有动态分配的内存 */
    return 0;
}
struct link *AppendNode(struct link *head,int data){
    struct link *p=NULL, *q=head;
  
    p=(struct link*)malloc(sizeof(struct link));
    if(p==NULL){
        exit(0);
    }
    if(head==NULL){
        head=p;
    }
    else{
       while(q->next!=NULL){
           q=q->next;
           }
        q->next=p;
    }  
    p->data=data;
    p->next=NULL;
    return head;
}
void DisplyNode(struct link *head){
    struct link*p;
    p=head;
    int i=1;
    while(p!=NULL)
    {
        
        if(i==1){
            printf("%d",p->data);
        }else{
        printf("->%d",p->data);
        }
        i++;
        p=p->next;
    }
    
}
void DeleteMemory(struct link *head)
{
   struct link *p = NULL;
	struct link *pr = head;
	while(pr!=NULL)
	{
		p = pr;
		pr = pr->next;
		free(p);
	}
}
struct link * DeleteNode(struct link *head,int data){
    printf("\n");
    struct link*pr=head;
    if(head==NULL){
        return(head);
    } 
    int i=2;
    while(i){
    struct link*p=head;
    while(p->data!=data&&p->next!=NULL){
        pr=p;
        p=p->next;
    }
    if(p->data==data){
        if(p==head){
            head=p->next;
        }else{
            pr->next=p->next;
        }
        free(p);
    }
        i--;
    }
    return head;
}

struct link *InsertNode(struct link *head, int data){
    printf("\n");
    struct link *p=head,*pr=head,*temp=NULL;
    p=(struct link*)malloc(sizeof(struct link));
    
    p->next=NULL;
    p->data=data;
    if(head==NULL){
        head=p;
    }
    else{
        while(pr->data<data&&pr->next!=NULL){
            temp=pr;
            pr=pr->next;
        }
        if(pr->data>=data){
            if(pr==head){
                p->next=head;
                head=p;
            }
            else{
                pr=temp;
                p->next=pr->next;
                pr->next=p;
            }
        }
        else{
            pr->next=p;
        }
    }
    return head;
}

?

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-27 17:24:44  更:2022-05-27 17:24:52 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/30 11:36:48-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码