单链表（不带头结点）

不带头结点的节点因为插入删除的时候会改变或者删除第一个节点，所以要引入二级指针进行一系列的操作

头文件

#pragma once
//不带头结点的单链表
typedef struct Node
{int data;//数据Node * next;//存放下一个元素的地址
}Node;
//初始化
void InitList(Node **ps);
//头插
bool Insert_Head(Node **ps,int val);
//尾插
bool Insert_Tail(Node **ps,int val);
//按位置插入
bool Insert_Pos(Node **ps,int pos,int val);
//删除某个节点
bool Delete_Node(Node **ps,int key);
//删除整个链表
bool Delete_List(Node **ps);
//查找
Node *Search(Node *ps,int key);
//链表长度
int GetLength(Node *ps);
//打印链表的值
void Show(Node* ps);

cpp文件

#include<iostream>
#include<assert.h>
#include"NoList.h"
using namespace std;void InitList(Node* *ps)
{assert(ps != NULL);*ps = NULL;
}static Node* BuyNode(int val)
{Node *pnewnode = new Node();pnewnode->data = val;pnewnode->next = NULL;return pnewnode;
}
bool Insert_Head(Node* *ps,int val)
{assert(ps != NULL);Node* pnewnode = BuyNode(val);pnewnode->next = *ps;*ps = pnewnode;return true;
}bool Insert_Tail(Node* *ps,int val)
{assert(ps != NULL);Node* pnewnode = BuyNode(val);Node* pTail = *ps;if(pTail == NULL){*ps = pnewnode;//}else{ while(pTail->next != NULL){pTail = pTail->next;}pTail->next = pnewnode;}return true;
}bool Insert_Pos(Node* *ps,int pos,int val)
{assert(ps != NULL);Node * q = *ps;for(int i = 0;i<pos;i++){q = q->next;}Node *p =BuyNode(val);p->next = q->next;q->next = p;return true;
}bool Delete_Node(Node* *ps,int key)
{assert(ps != NULL);Node* p = Search(*ps,key);if(p == NULL){return false;}//删除的节点是第一个节点也是最后一个节点if(p == *ps){delete p;p = NULL;/ps = NULL;/}//删除的节点不是尾结点else if(p->next != NULL){Node * q = p->next;p->data = q->data;p->next = q->next;delete q;q = NULL;}//节点有很多，删除的节点是尾结点else if(p ->next == NULL){Node* q = *ps;for(;q->next!= NULL;q = q->next);/*q ->next = NULL;q->next ->data = NULL;delete (q->next);*/q ->next = NULL;delete (q->next);p = NULL;}return true;
}bool Delete_List(Node* *ps)
{assert(ps != NULL);Node* p;//Node* q = p;while(*ps != NULL){p = *ps;*ps = p->next;delete p;}return true;
}Node* Search(Node* ps,int key)
{assert(ps != NULL);Node * q  = ps;while(q != NULL){if(key == q->data){return q;}q = q->next;}return NULL;
}int GetLength(Node *ps)
{assert(ps != NULL);int length = 0;for(Node* q = ps;q!= NULL;q = q->next){length++;}return length;
}void Show(Node* ps)
{for(Node *q = ps;q!= NULL;q= q->next){cout << q->data << " " ;}cout <<endl;
}

主函数

#include<iostream>
#include<assert.h>
#include"NoList.h"
using namespace std;int main()
{Node* head;InitList(&head);/*for(int i = 0;i<10;i++){Insert_Head(&head,i);}*/for(int i = 0;i<10;i++){Insert_Tail(&head,i,i);}Show(*&head);cout << GetLength(head) << endl;Insert_Pos(&head,5,111);Show(*&head);cout << GetLength(head) << endl;Delete_Node(&head,5);Show(head);cout << GetLength(head) << endl;Delete_List(&head);Show(head);return 0;
}

单链表（不带头结点）相关推荐

C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
http://blog.csdn.net/xiaofeige567/article/details/27484137 C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表) ...
单链表（带头结点）的存储结构与基本操作（c语言）------亲测可用
编程语言:c语言编译环境:Dev-c++ 实现功能:实现功能:单链表(带头结点)结点结构体的定义,单链表(带头结点)初始化.求元素个数.插入元素.删除元素.取元素.打印所有元素.就地逆置.撤销的操作 ...
头插法建立单链表（带头结点和不带头结点）
头插法建立单链表(带头结点) #include <stdio.h> #include <stdlib.h> typedef struct LNode{ //定义单 ...
小白算法积累——单链表6#带头结点单链表+递增有序
题目:有一个带头结点的单链表L,设计一个算法使其元素递增有序. 关键字:带头结点单链表+递增有序思路采用直接插入排序算法的思想:就是先分理出头结点+第一个结点组成原始新链表,然后依次将后续结点摘下 ...
单链表：带头结点和不带头结点总结
写在前面: 一直以来,带头结点和不带头节点的单链表的操作实现困扰着我.在没有理解和实现之前,光凭思考真的是很难理解清楚 1.两者之间代码的差异: 2.带不带头结点的区别: 3.带头结点之后,什么情况下 ...
C++ 单链表（带头结点）
文章目录总结归纳代码实现总结归纳头结点可以没有,头指针必须有.访问整个链表,是用过遍历头指针来进行的. 这里没有特别的设置一个头指针,因为当指针指向整个链表 L 时,该指针的实现效果就是头指针 ...
java不带头结点单链表,java带头结点的单链表
JAVA 循环双链表的建立 import java.util.Scanner; //循环双向链表的结点类 class DuLNode { private Object data;// 存放结点值前驱 ...
数据结构之不带头结点单链表和带头结点单链表相关操作实现（C语言）
文章目录单链表定义不带头结点单链表带头结点单链表头结点和头指针的区分带头结点单链表优点单链表定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素. 不带头 ...
在单链表（带头结点）中的第i个位置前面插入一个新结点的初始化问题
方法: 想要在链表第i个元素前面插入新结点,则需要将指针指向第i-1个元素,从而将其next域中保存的第i个元素地址赋值给新结点,实现链接. void InserttoList(LinkList he ...
小白算法积累——单链表13#带头结点单链表+就地归并+改序
题目:假设有两个按元素值递增次序排列的线性表,均以单链表的形式存储.请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表. 关键字:带头结点 ...

单链表（不带头结点）

单链表（不带头结点）相关推荐

最新文章

热门文章