//CycList:循环单链表
#include
#include
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}ListNode,*LinkList;
//创建一个不带头结点的循环单链表
LinkList CreateCycList(int n){
DataType e;
Li...
分类：
其他好文 时间：
2015-08-01 01:11:17
阅读次数：
172
一.链表学习数据结构链表的时候，就有区分 带头结点的链表和不带头结点的链表当时写完带头结点的链表的基本操作算法后，又写了一遍不带头结点的链表的基本操作。发现是否带头结点的区别主要体现在2个操作的算法上：插入和删除不带头结点的链表的插入和删除操作因为涉及对第一个结点插入删除，会改变头指针的值，需要对第...
分类：
其他好文 时间：
2015-07-26 11:04:59
阅读次数：
192
#ifndef _SLIST_H
#define _SLIST_H#ifdef __cplusplus
extern "C" {
#endif /*******1. 不带头结点的单链表*****/
/*****
*@链表结点结构定义
*@ m_data:数据
*@m_pNext:指向下一结点的指针
***/
struct listNode...
分类：
其他好文 时间：
2015-07-22 22:48:37
阅读次数：
149
线性表的双向链表存储结构typedef struct DuLNode
{
ElemType data;
DuLNode *prior, *next;
}DuLNode, *DuLinkList;带有头结点的双向循环链表的14个基本操作void InitList(DuLinkList &L){
L = (DuLinkList)malloc(sizeof(DuLNode));...
分类：
其他好文 时间：
2015-07-20 21:36:21
阅读次数：
158
带有头结点的单链表的12个基本操作#define DestroyList ClearList//DestroyList()和ClearList()的操作是一样的void InitList(LinkList &L){
L = NULL;
}void ClearList(LinkList &L){
LinkList p;
while (L){
p = L;...
分类：
其他好文 时间：
2015-07-19 21:53:43
阅读次数：
158
线性表的单链表存储结构struct LNode
{
ElemType data;
LNode *next;
};
typedef LNode *LinkList;带有头结点的单链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));
if (!L)exit(OVERFLOW);...
分类：
其他好文 时间：
2015-07-19 18:06:27
阅读次数：
171
//带头结点的单链表
#include
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList *L);
void Create_head(L...
分类：
其他好文 时间：
2015-07-12 18:56:49
阅读次数：
107
一：LinkList Delete_Min(LinkList &L){ //L是带头结点的单链表，本算法删除其最小值结点 LNode *pre = L, *p=pre->next; //p 为工作指针，pre 指向其前驱 LNode *minpre=pre, *minp=p; //保存最小值结点及其...
分类：
编程语言 时间：
2015-06-30 01:15:34
阅读次数：
375
首先声明一个结构体类型，包含数据域和指针域。typedef struct student{ int num; char name[20]; struct student *next;}Student;第二步是创建一个不含头结点的链表Student *Create_stu(int n...
分类：
其他好文 时间：
2015-06-24 00:37:28
阅读次数：
179
【摘要】本文讨论的均为带头结点的线性链表的基本操作，包括创建、删除、插入、打印等等，欢迎大家批评指正错误。（1）单链表存储结构typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;（2）创建链表/* 功能：构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)...
分类：
其他好文 时间：
2015-06-18 22:13:31
阅读次数：
120
