数据结构
文章平均质量分 71
Tan_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
静态顺序表
顺序表是一个线性表,它是由一段连续的存储单元来依次存储数据元素的线性结构。 下面是代码和一些难点解释.h文件#pragma once#ifndef _Seqlist_H_#define _Seqlist_H_#include <tchar.h>#define MAX 10typedef int Typedata;typedef struct Seqlis...原创 2018-07-30 21:02:46 · 191 阅读 · 0 评论 -
单链表基本操作——头插头删、尾插尾删、任意位置增加删除节点、查找元素、打印、销毁
#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct SlistNode{ DataType data; struct SlistNode *pNext;}Slist, *PNod...原创 2018-08-07 19:19:09 · 1573 阅读 · 0 评论 -
常见链表面试题
链表节点的定义typedef int DataType;typedef struct SlistNode{ DataType data; struct SlistNode *pNext;}Slist, *PNode;1. 逆序打印带头结点的单链表void PrintListFromTail2Head(PNode pHead)//逆序打印链表{ /...原创 2018-08-19 19:39:11 · 253 阅读 · 0 评论 -
链表带环问题
1、判断链表是否带环 解析:这里可以用到追及的思维,设置两个快慢指针同时从头结点出发。如果链表带环,则快指针一定会追上满指针。PNode HasCircle(PNode pHead)// 判断单链表是否带环 { //快慢指针 PNode pFast = pHead; PNode pSlow = pHead; while (pFast &amp;&amp...原创 2018-08-21 20:44:57 · 274 阅读 · 0 评论
分享