Ⅰ 定义单链表的存储结构,然后在该存储结构下写一个带头节点的单链表的建立方法
intListLength_L(LinkList
&L)
{
int
i=0;//i存储链表长度，初始为0
LinkList
p=L;//p为链表的指针，初始为头指针，指向头结点
if(p)
p=p-next;//如果p指向的头结点不为空，p指向带数据的第一个结点
while(p){//如果p非空，i长度加1，且指向下一个结点
p=p->next;
i++;
}
return
i;//返回i，即链表的长度
}
Ⅱ 链式队列存储结构的定义及基本操作
链式队列其实很简单的。
其实就是一个链表，不过这个链表你只能从表尾插入，从表头删除。（单向队列）
链表你肯定会吧，定义两个指针，分别指向表头和表尾，作为队头指针和队尾指针。封装起来。
这就是一个链式队列了。
基本操作无非是入队，出队，删除这些，跟基本链表操作一样的。
Ⅲ C++语言中提供有关串的类
第四章：串(包括习题与答案及要点)
本章介绍了串的逻辑结构，存储结构及串上的基本运算，由于在高级语言中已经提供了较全善的串处理功能，因此本章的重点是掌握在串上实现的模式匹配算法。同时这也是本章的难点。但是从全书来讲，这属于较简单的一章内容。
--------------------------------------------------------------------------------
1.串及其运算(领会)(这些内容比较容易理解，不用死记)
串就是字符串，是一种特殊的线性表，它的每个结点仅由一个字符组成。
空串：是指长度为零的串，也就是串中不包含任何字符(结点)。
空白串：指串中包含一个或多个空格字符的串。不同与空串，它的结点就是一个空格字符。
在一个串中任意个连续字符组成的子序列称为该串的子串，包含子串的串就称为主串。子串在主串中的序号就是指子串在主串中首次出现的位置。如A="I love you" B="love",则B在A中的序号为3，注意空格也是字符。
空串是任意串的子串，任意串是他自身的子串?
串分为两种：串常量和串变量。串常量在程序中不能改变，串变量则可以。
关于串的基本运算，基本上在c语言中已经学过，主要有
求串长strlen(char *s)、
串复制strcpy(char *to,char *from)、
串联接strcat(char *to,char *from)、
串比较charcmp(char *s1,char *s2)
和字符定位strchr(char *s, char c)等
这些基本运算通过练习来掌握。
--------------------------------------------------------------------------------
2.串的存储结构(简单应用)
串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。
串的顺序存储结构简称为顺序串，顺序串又可按存储分配的不同分为静态存储分配的顺序串和动态存储分配的顺序串。
静态的意思可简单地理解为一个确定的存储空间，它的长度是不可变的。如直接使用定长的字符数组来定义一个串。它的优点是涉及串长的操作速度快，因为它的最大长度是不变的。
动态存储分配就是在定义串时不分配存储空间，直到需要使用时按所需串的长度分配存储单元给它，并且在运行中还可以根据需要变化串的长度，这就是动态分配。不过这样的串仍是顺序存储的，也就是说指针指向串的首地址，后面的结点是连续存储的。
串的链式存储就是用单链表的方式存储串值，串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单个字符。这种存储结构方便于串的插入和删除操作，但是空间利用率不高，因为存放每一个字符要"搭配"一个指向下一字符的地址,而地址所占空间是比较大的。为了解决这种"存储密度"过低的状况，可以让一个结点存储多个字符，事实上这是顺序串和链串的综合(折衷)。
--------------------------------------------------------------------------------
本章的重点和难点就是串运算的实现，特别是顺序串上子串定位的运算。
子串定位运算又称串的"模式匹配"或"串匹配"，就是在主串中查找出子串出现的位置，这在应用中非常广泛，比如文本编辑中的"查找和替换"用到的就是子串定位运算的算法。
在串匹配中，将主串称为目标(串)，子串称为模式(串)，我们这样想象，子串就如同一个模板(样本)，用它在目标上对比，从头往后比较，凡是遇到一模一样的那么一段，就算找到一个位置了(我们就说，从这个位置开始的匹配成功)。用很专业的很酷的话说就是"模式在目标中出现"(我想起了警匪片里的对话),如果这个模板对应的目标串中有不一样的字符出现，那么这个位置就匹配失败。
当我们用这个模子依次从目标的头部往后移,移动到的位置就叫位移，如果每次向右移动1格，那么每次的位移就加上1。
每次移动后要看看模板里的字符和目标中相应的字符是否相等，如果都相同，这次位移就叫有效位移(其实就是从这个位置开始的匹配成功)
另外有一个合法位移和不合法位移的概念，就是说，移动一个位置后，如果模板的最后一个字符还没有超出目标串中最后一个字符时，这个位移就是合法位移，如果超出了，那么就没有比较的意义了，这时就是不合法位移。
这是比较容易理解的，串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。
具体的串匹配算法也不是很难理解，就是用两个循环，外循环用于进行模式的位移，内循环进行模板内每个字符的比较(判断是否有效位移)。关于串匹配的时间复杂度，在最坏的情况下就是目标串和模式串分别是"a^n-1b"和"a^m-1b"的形式，就是说，每一次合法位移后，在内循环中都要比较m个字符才知道是不是有效位移(前面的字符都是一样的)。所以最坏的情况下时间复杂度是O((n-m+1)m),假如m与n同阶的话则它是O(n^2)。
链串上的子串定位运算的不同之处就是位移是结点地址而不是整数。理解一下算法即可。
真正的应用主要还是要掌握串的基本算法并用它们构造出可以解决具体问题的简单算法。
第四章 串 复习要点
本章复习要点是：
串是一种特殊的线性表，它的结点仅由一个字符组成。
空串与空白串的区别：空串是长度为零的串，空白串是指由一个或多个空格组成的串。
串运算的实现中子串定位运算又称串的模式匹配或串匹配。
串匹配中，一般将主串称为目标(串),子串称为模式(串)。
本章可能出的题型多半为选择、填空等。
Ⅳ 线性顺序存储结构和链式存储结构有什么区别
区别：
1、顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。
2、链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
Ⅳ 线性表的链式存储结构定义及基本操作
是这个效果吗
Ⅵ 线性存储与链式存储的区别
定义
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。
线性表按链式存储时，每个数据元素
(结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到
优缺点
顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
Ⅶ C语言数据结构算法
#include <stdio.h>
#include <stdlib.h>
struct node() //节点
{
int data;
node *next;
};
main()
{
unsigned n; //结点个数
node *head, *p, *q, *tail;
scanf("%u", &n);
head=(node *)malloc(6); //分配6b给head
p=head;
tail=head;
for(int i=1; i<=n; i++) //输入各节点数据
{
tail=(node *)malloc(6); //分配6b给tail
p->next=tail; //接通p与tail
p=tail;
scanf("%i", &p->data); //输入
}
p=head->next;
q=p;
for(int i=1; i<=n; i++) //输入各节点数据
{
printf("%i , ", &p->data);//输出
p=p->next;
free(q); //释放
q=p;
}
}
Ⅷ 串的顺序存储结构和链式存储结构该怎样表示呀！
顺序存储结构就是 数组比如int a[5]，通过下标引用；
链式存储就是 链表
Ⅸ 单链表存储结构的C语言定义是具体是指什么
数据的存储方式有两种，顺序存储和链式存储，当然单链表也是链式存储中的一种，单链表存储结构的c语言定义应该是用c语言去描述一个单链表。
Ⅹ 单链表存储结构LNode, *LinkList;的含义
LNode* = LinkList， LNode,*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表）
单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。
因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i
单链表
1、链接存储方法
链接方式存储的线性表简称为链表（Linked List）。
链表的具体存储表示为：
① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）