第四周项目3 - 单链表应用2

最新推荐文章于 2021-10-23 19:16:48 发布
最新推荐文章于 2021-10-23 19:16:48 发布
阅读量254 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wman1997/article/details/52699237
版权
本文介绍了在项目中应用单链表进行插入操作的实际问题，并对相关知识点进行了详细总结，强调了熟练掌握单链表基本应用的重要性。
摘要由CSDN通过智能技术生成

问题及代码

<pre name="code" class="cpp">/*  
* Copyright(c) 2016, 烟台大学计算机与控制工程学院  
* All rights reserved.  
* 文件名称： 666.cpp 
* 作    者：王曼 
* 完成日期：2016年9月29日  
* 版 本 号：v1.0  
*  
* 问题描述:  已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。   
* 输入描述：L1,L2  
* 程序输出：链接后的链表L1  
*/    


 

 

 

<span style="font-size:12px;">#include <stdio.h>    
#include <malloc.h>    
typedef int ElemType;      
typedef struct LNode        //定义单链表结点类型      
{      
    ElemType data;      
    struct LNode *next;     //指向后继结点      
}LinkLi

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  wman1997
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
第四周 项目 3 - 单链表应用 （2）

				
			

			

				

					qq_25732651的博客
				

				

					10-10
					
					203
					
				

			

		

		

			
				
list.h 代码
/*
*Copyright (c) 2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：
*作    者：陈军正
*完成日期：2017年10月10日
*版 本 号：v1.0
*
*已知 L1 和 L2 分别指向两个单链表的头结点， 且已知其长度分别为 m、 n， 请设计算法
*将 L2 连接到 L1 的后面。 实现这个算法， 完成测

			
		

	



                

              
                



	

		

			

				
					
第4周项目3-单链表的应用（2）链表的连接

				
			

			

				

					licoo0925的博客
				

				

					09-20
					
					276
					
				

			

		

		

			
				
问题及代码：
/*
* Copyright(c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：
* 作    者：路亚丽
* 完成日期：2016年  9月  20日
* 版 本 号：v1.0
*
* 问题描述:  已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，

			
		

	



                


  
              

                


	

		

			

				
					
第四周 项目3--单链表应用1

				
			

			

				

					fj的博客
				

				

					09-21
					
					300
					
				

			

		

		

			
				
1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。
linklist.h
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *

			
		

	





	

		

			

				
					
数据结构上机实验：单链表操作

				
			

			

				

					weixin_33923148的博客
				

				

					03-19
					
					203
					
				

			

		

		

			
				
#include <iostream>
#include <malloc.h>
using namespace std;

typedef struct Node
{
    char c;
    struct Node *next;
}*LinkList,LNode;

//初始化单链表h
LinkList Init(LinkList &a...

			
		

	



		

			
		



	

		

			

				
					
数据结构-单链表(Linked List)

				
			

			

				

					Q75999的博客
				

				

					01-02
					
					351
					
				

			

		

		

			
				
#include <stdio.h>
#include <stdlib.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 100
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEAS...

			
		

	





	

		

			

				
					
第四周 项目1 建立单链表

				
			

			

				

					lt1095862229的博客
				

				

					09-21
					
					275
					
				

			

		

		

			
				
定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 
　　请在下面代码的基础上开展工作：
#include 
#include 
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
} 

			
		

	





	

		

			

				
					
第四周项目三 - 单链表应用

				
			

			

				

					qq_39945464的博客
				

				

					12-29
					
					292
					
				

			

		

		

			
				
【项目3 - 单链表应用】 
　　 
　　    问题1：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为                          an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。
           程序及代码
   #include "hhh.h"


void Reve

			
		

	





	

		

			

				
					
【第四周】项目3-单链表应用

				
			

			

				

					gz_ghoul的博客
				

				

					10-19
					
					448
					
				

			

		

		

			
				
1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。

#ifndef LINKLIST_H_INCLUDED    
#define LINKLIST_H_INCLUDED    
#include    
#include    
#include"lin

			
		

	





	

		

			

				
					
第4周项目3-单链表的应用（3）判断单链表是否递增

				
			

			

				

					licoo0925的博客
				

				

					09-20
					
					356
					
				

			

		

		

			
				
问题及代码：
/*
* Copyright(c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：
* 作    者：路亚丽
* 完成日期：2016年  9月  20日
* 版 本 号：v1.0
*
* 问题描述:  设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。 
* 输入描述：无
* 程序输出:Y or N
*/

#

			
		

	





	

		

			

				
					
一.单链表习题(1)

				
			

			

				

					qq_26158965的博客
				

				

					04-13
					
					405
					
				

			

		

		

			
				
文章目录二.2王道课后题第一部分==1==代码(1)推荐演示结果代码(2)==2==代码演示结果代码(2)演示结果==3==代码演示结果==4==代码演示结果==5==代码(1)代码(2)演示结果==6==代码演示结果7代码演示结果代码演示结果
二.2王道课后题
第一部分
1


相当经典的一道题


一般来说,写递归函数,第一句是递归出口
引用是给变量取别名,实际是同一个变量
q=p 是两个变量,指向同一个位置而已.
断链的问题–引用可以解决,对于作题来说,可以每次都加上引用
一般来说,没有结点的增删,可

			
		

	





	

		

			

				
					
第四周  项目3 - 单链表应用

				
			

			

				

					zikun6578的博客
				

				

					09-28
					
					391
					
				

			

		

		

			
				
/* 程序头部注释开始  
* 程序的版权和版本声明部分  
* Copyright (c) 2017, 烟台大学计算机学院学生  
* All rights reserved.  
* 文件名称：   danlianbao.cpp                            
* 作    者：   胡俊超                            
* 完成日

			
		

	





	

		

			

				
					
数据结构练习：单链表

				
			

			

				

					一个搬运知识的笨小孩
				

				

					10-23
					
					362
					
				

			

		

		

			
				
方法一
直接使用指针的指针来保存头指针L，避免返回头结点的指针
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
//创建结点结构体
typedef struct Node
{	//数据域
	ElemType data;
	//指针域
	struct Node* next;
}LNode, * LinkList;
//初始化单链表
//函数周期结束后..

			
		

	





	

		

			

				
					
线性表之链表复习（仅王道单链表题目）

				
			

			

				

					至臻求学，胸怀云月
				

				

					08-05
					
					729
					
				

			

		

		

			
				
考研408复习，如发现任何错误，请私聊，不胜感谢

单链表代码已更新完毕。

如下：


#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;string&gt;
#include &lt;cmath&gt;
#include &lt;iomanip&gt;
#include &lt;cstring&gt;

usin...

			
		

	





	

		

			

				
					
【数据结构】单链表的基本操作

				
			

			

				

					我的我的博客
				

				

					08-18
					
					229
					
				

			

		

		

			
				
单链表是线性表的链式存储。一般对于每一个节点都会有一个数据域和一个指针域，指针指向下一个节点的地址，所以在逻辑结构上相邻的节点，物理位置可能不是相邻的。
单链表一般会引入一个头结点用于同一处理空表和非空表。对于链表第一个节点的操作无异于其他节点，操作更加方便。
单链表的创建一般有头插法和尾插法。头插法在链表得头结点后插入，这就使得整个链表得顺序与插入时的顺序相反，尾插法在链表中创建了一个尾结点指针...

			
		

	





	

		

			

				
					
2021-05-18 每周一练 掌握数据结构（二）单链表的基本操作

				
			

			

				

					worite001的博客
				

				

					05-18
					
					399
					
				

			

		

		

			
				
单链表的基本操作

实验环境：Visual C++

实验目的：

1、掌握单链表的定义；

2、掌握单链表的基本操作，如建立、查找、插入和删除等。

实验内容：

定义一个包含学生信息（学号，姓名，成绩）的单链表，使其具有如下功能：

根据指定学生个数，逐个输入学生信息；
	逐个显示学生表中所有学生的相关信息；
	根据姓名进行查找，返回此学生的学号和成绩；
	根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
	给定一个学生信息，插入到表中指定的位置；
	删除指定位置的学生记录；
	统计表中学生个数

			
		

	





	

		

			

				
					
数据结构学习：单链表的基本操作总结

				
			

			

				

					weixin_45632016的博客
				

				

					07-24
					
					470
					
				

			

		

		

			
				
数据结构学习：单链表的基本操作总结
#include <iostream>
#include<stdlib.h>
using namespace std;

//定义单链表结点类型
struct LNode{			
	ElemType data;		//结点的数据域，用来存放数据
	struct LNode *next；//指针域，存放指向下一个结点的指针
}LNode *LinkList;
//重命名

// 初始化单链表（带头结点）
bool IntiList(LinkList 

			
		

	





	

		

			

				
					
链表的应用

				
			

			

				

					Wu_qz的博客
				

				

					08-04
					
					403
					
				

			

		

		

			
				
1.循环链表–约瑟夫环



#include &amp;amp;lt;iostream&amp;amp;gt;
using namespace std;
struct  node
{
    int data;
    node  *next;
};

int main()
{
    node *head, *p, *q;  // head为链表头
    int n, i;
    //输入n
    cout &amp;amp;lt;&amp;amp;...

			
		

	





	

		

			

				
					
2021-06-18单链表作业

				
			

			

				

					LIUQIN_117的博客
				

				

					06-18
					
					739
					
				

			

		

		

			
				
/函数mergelist完成的功能是：将两个已按从小到大次序排序的不带头结点的链表合并成一个新的不带头结点的单链表,要合并的两个链表的头指针分别为ahead和bhead。请填空，将函数补充完整。/
#include 
using namespace std;
struct LNode {
int data;

LNode *next;

};
typedef LNode *LinkList;
LinkList mergelist(LinkList ahead, LinkList bhead)
{
LinkL

			
		

	





	

		

			

				
					
-3 数据结构-单链表-TODO：ReverseLinkList 原地逆转单链表, gCC ）

					
最新发布

				
			

			

				

					05-12
				

			

		

		

			
				
下面是使用C语言实现的单链表原地逆转的代码：

```c
#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node* next;
};

void reverseList(struct Node** head) {
    struct Node* prev = NULL;
    struct Node* current = *head;
    struct Node* next = NULL;

    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }

    *head = prev;
}

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

void push(struct Node** headRef, int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = *headRef;
    *headRef = newNode;
}

int main() {
    struct Node* head = NULL;

    push(&head, 3);
    push(&head, 2);
    push(&head, 1);

    printf("Original list: ");
    printList(head);

    reverseList(&head);

    printf("Reversed list: ");
    printList(head);

    return 0;
}
```

在上述代码中，我们首先定义了一个 `Node` 结构体来表示单链表中的每个节点，包括节点的值和指向下一个节点的指针。然后我们定义了 `reverseList` 函数来实现原地逆转单链表的功能。该函数接受一个指向指针的指针 `head`，这是因为我们需要通过指针来修改单链表的头节点，所以我们传递指向指针的指针。在函数内部，我们使用三个指针 `prev`、`current` 和 `next` 来依次遍历单链表，并将每个节点的指针指向前一个节点，从而实现原地逆转单链表的目的。

最后，我们定义了一个 `push` 函数来添加新节点到单链表的头部，并定义了 `printList` 函数来打印单链表中所有节点的值。在 `main` 函数中，我们创建了一个包含三个节点的单链表，并调用 `reverseList` 函数来原地逆转该单链表，最后打印出原始和逆转后的单链表。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值