0218 数据结构（线性表）

目录

一、知识点

二、链表浅试

1）.不带头结点的双向循环链表-借鉴

2）不带头结点的双向循环链表代码练习

1.dclist.h

2.dcylist.c

3.main.c

4.compile.sh

三、线性表练习代码

1.四则运算：不能操作负数

2.合并两个有序数组（提示：从后面开始放）

---

一、知识点

1.栈空：top = -1;    栈满：top = MAX_SIZE - 1; 

   补充（可以跳过不看）：

  【栈：bottom（理论上有，实际都不写；要写的话就赋值 和top一样-1就行）】

  【顺序表不循环队列：要想利用整个空间的话，可以左移整个队列，再存放（就是不循环只能左移再放了）】

2.共享栈和双向队列

3.栈实现队列、队列实现栈

 4.函数栈、系统栈

    栈底是main，之后按main里使用函数的顺序依次进栈、出栈；

5.不带头结点的双向循环链表

1.最后一个单独判断
p = h->prev;           //先判断最后一个
Node *q = h;
while(q->next != h);    //这样循环，链表最后一个节点没有判断

2.第一个单独判断
p = h;                 //先判断第一个
Node *q = h->next;
while (q != h);

二、链表浅试

1）.不带头结点的双向循环链表-借鉴

转载自：

不带头结点的双向循环链表-借鉴https://blog.csdn.net/FreeFishLy/article/details/12782193?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164517377516780269885655%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164517377516780269885655&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-12782193.first_rank_v2_pc_rank_v29&utm_term=%E4%B8%8D%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8F%8C%E5%90%91%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8&spm=1018.2226.3001.4187

2）不带头结点的双向循环链表代码练习

运行终端输入：1）sh compile.sh

                         2）./dclist

1.dclist.h

#ifndef _DCLIST_H_
#define _DCLIST_H_

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define DC_OK 0
#define DC_FAIL -1

typedef struct lnode
{
	int data;

	struct lnode *prev;
	struct lnode *next;
}LNode;

// 创建不带头结点的双向循环链表头指针
int create_DCList_head(LNode **head);

// 创建链表节点
int create_new_node(LNode **new_node);

// 头插法
int insert_node(LNode **head, LNode *new_node);

// 显示链表
int display_list(LNode *head);

// 返回链表节点数
int get_len(LNode *head);

// 销毁链表
int dest