双向链表尾插法(二)

双向链表尾插法

#include <iostream>
using namespace std;
typedef struct Node pNode;
struct Node{int data;pNode *prev,*next;Node(const int& d):data(d),prev(NULL),next(NULL){}};/* 初始化链表,尾插法 */
pNode *insert(pNode *head/* or *&head */, int n){//*&head:指针的引用,此时**head本身不能改变,指向头节点;改变的是指向的指针*head.pNode *p, *s;//p:游标 s:新申请节点head = new Node(0);head->next = NULL;//head的prev和next均指向NULLhead->prev = NULL;p = head;//p指向headfor(int i = 0; i < n; i++){s = new Node(i);p->next = s;//游标p->next指向新申请节点s->prev = p;//s前驱指针指向pp = s;//游标p向后移动,p=s,p->next=s->next;}s->next = NULL;return head;
}void print(pNode *head){while(head->next){//cout <<"head->next: "<< head->next<<endl;head = head->next;cout << head->data << " ";}cout << endl;
}int main(){pNode *head, *new_head;new_head = insert(head, 5);//初始化链表并赋值,返回尾节点lastprint(new_head);return 0;
}

双向链表尾插法(二)相关推荐

c语言双向链表尾插法,双向链表头插法尾插法
#include"ll.h" #define CHECK(p) if(NULL==p) return NULL #define ERR -1 #define succes 0 in ...
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
建立带头结点的双向链表_尾插法
// ------------------------------------------------------- //2014--03--14 // 建立双向链表 // 程序分析:双向链表的节点有 ...
线性表基本操作，单链表的建立(头插法，尾插法)、插入、删除、遍历操作的实现（c++ 数据结构实验二）
大学数据结构课程的实验题目,掌握线性表的链接存储结构,用c++语言描述一.实验要求 1.分别用头插法和尾插法建立一个含有若干结点的单链表 2.对已建立的单链表进行插入.删除.遍历输出等操作二.代码 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
数据结构专题(二):2.3链表插入元素，尾插法
因为结构内存的差异,所以有头插法和尾插法两种形式. 本章博客主要讲解头插法操作流程如下图如下代码: ///插入元素,在指定的位置插入给定的值 //因为链表这种结构的内存是由程序员管理的,因此他的建 ...
7-52 两个有序链表序列的交集 (20 分)(思路加详解尾插法)come Boby!
一:题目已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列) ...
链表的两种创建方法——头插法与尾插法
链表创建的两种方法引言首先讲述了我自己在动态实现数据结构的时候遇到的大坑结构体指针问题,随后就是头插法和尾插法的介绍. 结构体指针引言首先需要讲述的是一个让我改了一天半的bug.实际上 ...
创建链表：头插法与尾插法
两种方法的区别无非是插入的位置: 头插法:新插入结点始终未当前的第一个结点尾插法:新插入结点始终为当前的最后一个结点头插法建表实现代码: //头插法建链表 void HeadCreateList ...

双向链表尾插法(二)

双向链表尾插法

双向链表尾插法(二)相关推荐

最新文章

热门文章