weixin_41170125的博客

说明最近开始学习数据结构相关的知识，看到单链表的内容，对于单链表的创建的头插法和尾插法两种方法，又根据单链表是否带有头结点，这样会产生四种情况。作为刚刚开始学习数据结构的小白，很是迷茫，通过参考《大话数据结构》等，现在对单链表的创建做一个总结，以备日后复现。如果下面的内容有错误，还请多多指出。定义结点typedef struct LNode{ int data; struct LNode * next;}LNode;typedef LNode* List;单链表创建之头插法：

不带头结点的单链表结构体声明typedef struct Node{ int data; struct Node *next;}Node, *LinkList;（1）初始化void InitLinkList(LinkList *plist) //plist为二级指针，主函数传递第一个结点指针的地址{ assert(plist!=NULL); if(plist == NULL) return; *plist = NULL; }（2）求链表长度int ListLength

第三章 栈和队列3.1栈（Stack）3.1.1 栈的基本概念栈的定义栈是特殊的线性表：只允许在一端进行插入或删除操作， 其逻辑结构与普通线性表相同栈是特殊的线性表：只允许在一端进行插入或删除操作， 其逻辑结构与普通线性表相同；...

第二章 线性表2.1 线性表的定义和基本操作要点：线性表的基本操作——创销、增删、改查传入参数时，何时要用引用 &2.2 线性表的顺序表示2.2.1 顺序表的定义顺序表的实现———静态分配#include <stdio.h>#define MaxSize 10 //定义最大长度 typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 ElemType:int int Length;