/*实现一个通讯录;
通讯录可以用来存储1000个人的信息,每个人的信息包括:
姓名、性别、年龄、电话、住址
提供方法:
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人*/
#include<stdio...
分类:
编程语言 时间:
2015-09-12 20:24:20
阅读次数:
282
博客介绍了C语言,以及C++的单向链表。那么我们今天介绍的双向链表,顾名思义,就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表,主要有下面几个特点:
(1)在数据结构中具有双向指针
(2)插入数据的时候需要考虑前后的方向的操作
(3)同样,删除数据的是有也需要考虑前后方向的操作
那么,一个非循环的双向链表操作应该是怎么样的呢?我...
分类:
编程语言 时间:
2015-08-31 17:26:28
阅读次数:
259
#define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct Node{ int data; struct Node *next;}SLIST;SLIST *SList_Create(); //创建链...
分类:
其他好文 时间:
2015-08-29 18:44:36
阅读次数:
123
上篇博文中讨论了链表的一些基本操作:链表的基本操作(Basic Operations on a Linked List)然而,为创建一个多功能的链表,在深度学习之前我们还需要了解更多的链表操作。在表头插入元素。在表中插入元素。在确定的位置插入。在某个元素的后面插入。从链表中删除一个元素。删除整个链表...
分类:
其他好文 时间:
2015-08-11 15:52:26
阅读次数:
126
在很多链表的算法中,常常需要找到链表的中点。这里给出一种使用双指针,一次遍历链表就能找到链表中点的方法。使用一个快指针,每次走两步,一个慢指针,每次走一步。等快指针走到链表底部的时候,慢指针正好走到中点。/*** Definition for singly-linked list.* struct ...
分类:
其他好文 时间:
2015-08-10 18:04:57
阅读次数:
382
typedef struct LNode
{
int data;
struct LNode *next;
} LNode;
void CreateF(LNode *&L, int n) //头插法创建链表
{
int i;
LNode *p;
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
...
分类:
其他好文 时间:
2015-08-08 18:21:27
阅读次数:
143
1. 问题描述 给定一个单链表,删除其中值为k的所有节点。例如:1→2→6→3→4→5→61 \to 2 \to 6 \to 3 \to 4 \to 5 \to 6,删除其中值为6的节点,返回:1→2→3→4→51 \to 2 \to 3 \to 4 \to 5 。2. 方法与思路 这是一个简单的链表操作题。删除是要考虑的节点所在的位置(头部,中间和尾部),分开处理一下好了。主要过程如下描述:...
分类:
其他好文 时间:
2015-07-24 12:53:55
阅读次数:
98
部分链表操作总结#include
#include
using namespace std;// definition of Node
struct Node
{
int val;
Node *next;
Node(int x) : val(x), next(NULL){}
};// create a linklist with n...
分类:
其他好文 时间:
2015-07-20 19:35:54
阅读次数:
69
头指针存放链表元素数量,头节点开始存放数据,尾节点指向NULL list.h#ifndef _LIST_H#define _LIST_H#include #include #define DEBUG 0typedef struct node{ int val; struct nod...
分类:
其他好文 时间:
2015-07-18 12:16:47
阅读次数:
140
短学期大作业主要实现1.文件读入2.文件内容删除3.查询4.排序很简单 重点是链表操作的熟练 文件操作 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "string.h" 4 typedef struct st1 5 { 6 ...
分类:
编程语言 时间:
2015-07-13 22:16:27
阅读次数:
238