实验1链表的插入和删除
【实验目的】
1、 了解单链表、循环链表和双链表的基本知识;
2、 掌握算法思想和数据结构的描述;
3、 掌握链表的插入、删除的相关语句及基本方法。
【实验步骤与要求】
1、 实验前的准备
(1) 了解C语言的基本概念;
(2) 了解C语言的基本段落。
2、 上机操作
(1) 了解链表的基本知识;
(2) 掌握算法思想和数据结构的描述;
(3) 掌握...
分类:
其他好文 时间:
2014-12-24 10:05:53
阅读次数:
125
问题描述: 拉丁方阵是一种n×n的方阵,方阵中恰有n中不同的元素,每种元素恰有n个,并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来做为方阵里元素的符号,拉丁方阵因此而得名。问题分析: 用循环链表来实现实现代码(c):#include#includetypedef .....
分类:
其他好文 时间:
2014-12-13 21:41:08
阅读次数:
194
尾指针 *real(head->next=dead)1初始化void ds_init( node **pNode){int item;node *temp,*target;printf("输入终点的值,输入0完成出初始化\n");while(1){ scanf("%d",&item); fflus....
分类:
其他好文 时间:
2014-12-03 18:30:57
阅读次数:
179
参考 http://www.cnblogs.com/skywang12345/p/3561803.html在此致谢!采用C++,实现了单链表和双向循环链表:1. 单链表 1 #ifndef SINGLE_LIST_H 2 #define SINGLE_LIST_H 3 4 #ifndef ...
分类:
其他好文 时间:
2014-11-28 17:42:18
阅读次数:
256
双向循环链表 和 单向循环链表 查找循环节点 思路都是一样。 快慢指针查找法。 理论可参考c 链表之 快慢指针 查找循环节点typedef struct Student_Double{ char name[10]; int point; struct Student_Double...
分类:
其他好文 时间:
2014-11-28 15:40:33
阅读次数:
157
package LinkList.onewaycircular;
public class Node {
public int data;
public Node next;
//头结点初始化
public Node(Node next){
this.next=next;
}
//一般结点初始化
public Node(int data,Node next){
th...
分类:
编程语言 时间:
2014-11-22 09:17:42
阅读次数:
180
约瑟夫问题描述:从N个人中选出一个领导人,方法如下:所有人排除一个圆圈,按顺序数数,每数到第M的人出局,此时他两边的人靠拢重新形成圆圈,从已出局人的下一个继续进行。问题是找出哪一个人将会是最后剩下的那个人,甚至我们更希望知道出局人的顺序。算法思路:构造一个循环链表来表示排成圆圈的人。每人的链接指向圆...
分类:
其他好文 时间:
2014-11-18 00:11:44
阅读次数:
165
你如果对指针很熟悉,那么你也可以简单的写出双向循环链表。主要是思想,其他格式的什么的,无所谓啦。...
分类:
编程语言 时间:
2014-11-15 15:36:23
阅读次数:
161
线性表的链式存储又称为链表(物理实现方式);链式存储是最常用的存储方式之一。它不仅可以用来表示线性表,而且可以用来表示各种非线性的数据结构;链表又可分为单链表、双链表、循环链表等。一:单链表所谓单链表是指数据结点是单向排列的。它包括两个域,一个信息域用于存放数据,一个指针域用于存放下个结点的地址;单...
分类:
其他好文 时间:
2014-11-10 19:29:37
阅读次数:
341