
链表(重要数据结构)
文章平均质量分 70
acm_JL
这个作者很懒,什么都没留下…
展开
-
带头节点的单链表的基本操作
#include#includetypedef struct node{ int data; node* pNext;}Node;//链表的操作,以带有头节点单链表为例Node* head = NULL;//创建链表,头结点data=0,pNext=NULL;bool createNodeList(){ head = (Node*) malloc(sizeof(Node原创 2016-03-21 20:07:25 · 1107 阅读 · 0 评论 -
双向链表的基本操作
双向链表的插入顺序:双向链表的删除顺序:#include #include typedef struct doubleLink { int data; struct doubleLink *pre; struct doubleLink *next; }dnode; //建立链表 dnode* create原创 2016-03-21 20:30:42 · 4504 阅读 · 1 评论 -
单链表实现管理系统
/*建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能:(1)遍历该链表输出全部职工信息;(2)分别统计出男女性职工的人数;(3)在链表尾部插入新职工结点;(4)删除指定编号的职工结点;(5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中*/#includeusing namespace std;struct n原创 2016-03-21 21:39:45 · 2148 阅读 · 0 评论 -
链表实现队列
/***********************************************************/// 程序名称:StackOfLink.cpp// 程序目的:设计一个链表实现的队列的程序/***********************************************************/#include #include #define原创 2016-03-21 21:53:51 · 473 阅读 · 0 评论 -
链表实现栈
#include #include typedef int DataType; //自定义数据类型,假定为整型struct Node; //单链表结点类型typedef struct Node *PNode; //结点指针类型typedef struct Node /原创 2016-03-21 22:50:27 · 462 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。/*用循环链表实现约瑟夫问题*/#include#includeusing namespace std;typedef struct LNode{原创 2016-03-21 21:56:10 · 1986 阅读 · 0 评论