单链表尾插法1、2

2024-03-18 05:08
文章标签 单链 插法 表尾

本文主要是介绍单链表尾插法1、2,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include <iostream>
using namespace std;

typedef char DataType;
typedef struct node{
        DataType data;
        struct node * next;
}ListNode;
typedef ListNode * LinkList;


LinkList CreateListR(){                          //方法1
         char ch;
         LinkList head;
         ListNode *s,*r;
         head=NULL;
         r=NULL;
         while((ch=getchar())!='x'){
            s=(ListNode *)malloc(sizeof(ListNode));
            s->data=ch;
            if(head==NULL){
                head=s;
            }
            else{
                 r->next=s;
            }
            r=s;
         }
         if(r!=NULL){
            r->next=NULL;
         }
         return head;
}

LinkList CreateListR1(){                          ///方法2
         char ch;
         LinkList head=(LinkList)malloc(sizeof(ListNode));
         ListNode *s,*r;
         r=head;
         while((ch=getchar())!='x'){
              s=(ListNode *)malloc(sizeof(ListNode));
              s->data=ch;
              r->next=s;
              r=s;
         }
         r->next=NULL;
         return head;
}    

 

 

//按第i个位置查找
ListNode * GetNode(ListNode head,int i){
         int j;
         ListNode *p;
         p=head;
         j=0;
         while(p->next && j<i){
           p=p->next;
           j++;
         }
         if(i==j){
           return p;
         }
         else{
           return NULL;
         }
}


//按值查找
ListNode *LocateNode(ListNode head,DataType key){
         ListNode *p=head->next;
         while(p&&p->data!=key){
           p=p->next;
         }
         return p;
}
        

void InsertList(LinkList head,DataType x,int i){
     ListNode *p;
     p=GetNode(head,i-1);
     if(p==NULL){
       cout<<"ERROR"<<endl;
     }
     s=(ListNode *)malloc(sizeof(ListNode));
     s->data=x;
     s->next=p->next;
     p->next=s;
}

void DeleteList(LinkList head,int i){
     ListNode *p,*r;
     p=GetNode(head,i-1);
     if(p==NULL || p->next==NULL){
       cout<<"ERROR"<<endl;
     }
     r=p->next;
     p->next=r->next;
     free(r);
}

 

 

 

int main(){
    CreateListR1();
    system("pause");
}

这篇关于单链表尾插法1、2的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/821264

相关文章

Go语言构建单链表

package mainimport "fmt"type ListNode struct {Val intNext *ListNode}func main() {list := []int{2,4,3}head := &ListNode{Val:list[0]}tail := head //需要头尾两个指针for i:=1;i<len(list);i++ {//方法一 数组直接构建链表tai

[数据结构]线性表之单链表的类模板实现

类的具体实现如下: /#include"LinearList.h"#include <iostream>#include <cstdlib>using namespace std;template<class T>struct LinkNode //链表节点类{T data;LinkNode<T>* link;LinkNode(LinkNode<T>* ptr=NULL):

逆序和顺序创建单链表

单链表是一种顺序的存储方式,数据结构学的不好,考研又是必考内容,只好从头开始学习,相信不断地积累会有更好的爆发! 首先单链表的创建,单链表是建立在结构体的基础上,要创建单链表首先要建立起一个储存数据的结构体: struct node{int elem;node *next;};elem是数据域,用来存放你要输入的数据,next是指向下个存放数据节点的指针同为node 类型; 下面是

单链表核心操作代码

头插法建立单链表 代码: void createListByHead(LinkList &L,int n){LNode *s;//移动指针s int x;//要插入的元素 L = (LinkList)malloc(sizeof(LNode));//创建头结点 L->next=NULL;//初始化头结点 for(int i=0;i<n;i++){scanf("&d",&x);//输入要插入的值

浅谈单链表与双链表的区别

数组的优点 随机访问性强(通过下标进行快速定位) 查找速度快 数组的缺点 插入和删除效率低(插入和删除需要移动数据) 可能浪费内存(因为是连续的,所以每次申请数组之前必须规定数组的大小,如果大小不合理,则可能会浪费内存) 内存空间要求高,必须有足够的连续内存空间。 数组大小固定,不能动态拓展 链表的优点 插入删除速度快(因为有next指针指向其下一个节点,通过改变指针的指向可以方便的增加删除元素)

数据结构——单链表查询、逆序、排序

1、思维导图 2、查、改、删算法 //快慢排序法找中间值int mid_link(Link_t *plink){Link_Node_t *pfast = plink->phead;Link_Node_t *pslow = pfast;int m = 0;while(pfast != NULL){pfast = pfast->pnext;++m;if(m % 2 == 0){pslow

数据结构--单链表C/C++

最近在学习数据结构,其中有介绍单链表跟单循环链表的,现在复习一下。首先要定义一下数据结构(节点),如下: typedef int DataType; //方便后面修改数据类型,有点像C++/JAVA中的泛型typedef struct Node {DataType data;struct Node *next;}Node; 单链表:  接下来是定义一个获取链表某个位置节点的函数,如

入门数据结构JAVA DS——如何实现简易的单链表(用JAVA实现)

前言 链表(Linked List)是一种线性数据结构,它由一系列节点组成,每个节点包含两个部分:存储数据的部分和指向下一个节点的指针(或引用)。链表的结构使得它能够动态地增长和收缩,适合在不固定长度的序列中进行插入和删除操作。 链表的基本概念: 节点(Node):链表的基本单位,每个节点包含两个部分: 数据域(Data):存储节点的具体数据。指针域(Pointer/Next):存储指

数据结构——单链表相关操作

zhuzhu1、结构框图: 2、增删改查: 定义链表节点和对象类型 /*************************************************************************> File Name: link.h> Author: yas> Mail: rage_yas@hotmail.com> Created Time: Tue 03 Sep

算法---------数组-----------翻转单链表

题目: 反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出