数据结构
文章平均质量分 71
Tan_
这个作者很懒,什么都没留下…
展开
-
静态顺序表
顺序表是一个线性表,它是由一段连续的存储单元来依次存储数据元素的线性结构。 下面是代码和一些难点解释 .h文件 #pragma once #ifndef _Seqlist_H_ #define _Seqlist_H_ #include <tchar.h> #define MAX 10 typedef int Typedata; typedef struct Seqlis...原创 2018-07-30 21:02:46 · 141 阅读 · 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 · 1487 阅读 · 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 · 181 阅读 · 0 评论 -
链表带环问题
1、判断链表是否带环 解析:这里可以用到追及的思维,设置两个快慢指针同时从头结点出发。如果链表带环,则快指针一定会追上满指针。 PNode HasCircle(PNode pHead)// 判断单链表是否带环 { //快慢指针 PNode pFast = pHead; PNode pSlow = pHead; while (pFast &amp;&amp...原创 2018-08-21 20:44:57 · 201 阅读 · 0 评论