线性表包含： 链表（链式结构，内存单元不连续，指针形式，所以便于插入、删除元素）
队列（内存单元连续，数组形式，可采用动态开辟，节省内存，因为有下标，所以便于查找）
栈（内存单元连续，元素个数因处理而变化，属于“先进先出”）
下面我各给出一个实例：
链表：#include<iostream>
using namespace std;
typedef int ElemType;
struct LNode
{
ElemType data;
LNode *next;
};
void Create(LNode* &HL)
{
LNode *p,*q;
HL=p=new LNode;
for(int i=0;i<7;i++) // 动态生成长度为7的单链表；
{
q=new LNode;
cin>>q->data;
p->next=q;
p=q;
}
p->next=NULL;
p=HL->next;
cout<<"生成的链表为：";
while(p!=NULL)
{
cout<<p->data;
p=p->next;
if(p!=NULL) cout<<" --> ";
}
cout<<endl;
}
void ClearList(LNode* & HL) // 清空链表；
{
LNode *cp;
LNode *np;
cp=HL;
while(cp!=NULL)
{
np=cp->next;
delete cp;
cp=np;
}
HL=NULL;
}
int LenthList(LNode* HL) // 返回链表的长度；
{
int i=0;
HL=HL->next;
while (HL!=NULL)
{
i++;
HL=HL->next;
}
return i;
}
void EmptyList(LNode* HL) // 链表是否为空；
{
bool flag;
flag=(HL==NULL);
if(flag) cout<<"该链表为空!"<<endl;
else cout<<"该链表不为空!"<<endl;
}
void TraverstList(LNode* &HL) // 遍历链表，使每个元素加1并输出；
{
LNode *p;
p=HL->next;
cout<<"生成新链表为：";
while(p!=NULL)
{
p->data+=1;
cout<<p->data;
p=p->next;
if(p!=NULL) cout<<" --> ";
}
cout<<endl;
}
int main()
{
LNode *hl;
Create(hl);
cout<<"输入7个元素："<<endl;
cout<<"链表长度为："<<LenthList(hl)<<endl;
TraverstList(hl);
EmptyList(hl);
ClearList(hl);
return 0;
}
队列：
#include<iostream>
using namespace std;
typedef int ElemType;
struct Queue
{
ElemType *queue;
int front,rear,len;
int MaxSize;
};
void InitQueue(Queue &Q) // 初始化队列
{
Q.MaxSize=10;
Q.queue=new ElemType[Q.MaxSize];
Q.front=Q.rear=Q.len=0;
}
void EnQueue(Queue &Q,ElemType item) // 元素进队
{
Q.rear=(Q.rear+1)%Q.MaxSize;
Q.queue[Q.rear]=item;
}
void print(Queue Q) // 元素依次出队
{
cout<<"元素依次出队：";
while(Q.front!=Q.rear)
{
Q.front=(Q.front+1)%Q.MaxSize;
cout<<Q.queue[Q.front]<<' ';
}
cout<<endl;
}
ElemType PeekQueue(Queue &Q) // 队首元素出队
{
if(Q.front==Q.rear)
{
cerr<<"队列为空!"<<endl;
exit(1);
}
Q.front=(Q.front+1)%Q.MaxSize;
return Q.queue[Q.front];
}
void ClearQueue(Queue &Q)
{
if(Q.queue!=NULL) delete []Q.queue;
Q.front=Q.rear=0;
Q.queue=NULL;
Q.MaxSize=0;
}
int main()
{
Queue Q;
InitQueue(Q);
for(int i=1;i<8;i++)
EnQueue(Q,i);
print(Q);
cout<<"队首元素出队："<<PeekQueue(Q)<<endl;
print(Q);
ClearQueue(Q);
return 0;
}
栈：
#include<iostream>
using namespace std;
typedef int ElemType;
struct Stack
{
ElemType *stack;
int top;
int Maxsize;
};
void InitStack(Stack &S) // 动态分配，初始化栈
{
S.Maxsize=10;
S.stack=new ElemType[S.Maxsize];
S.top=-1;
}
void Push(Stack &S,ElemType item) // 进栈
{
S.top++;
S.stack[S.top]=item;
}
ElemType Pop(Stack &S) // 出栈
{
if(S.top==-1)
{
cerr<<"栈为空!"<<endl;
exit(1);
}
S.top--;
return S.stack[S.top+1];
}
void print(Stack S) // 元素依次出栈
{
if(S.top==-1)
{
cerr<<"栈为空!"<<endl;
exit(1);
}
cout<<"所有元素依次出栈：";
while(S.top>=0)
{
cout<<S.stack[S.top]<<' ';
S.top--;
}
cout<<endl;
}
void ClearStack(Stack &S) // 清空栈
{
if(S.stack)
{
delete []S.stack;
S.stack=0;
}
S.top=-1;
S.Maxsize=0;
}
int main()
{
Stack S;
InitStack(S);
for(int i=1;i<8;i++)
Push(S,i); // 7个元素进栈
print(S);
cout<<"删除栈顶元素"<<Pop(S)<<endl;
print(S);
ClearStack(S);
return 0;
}
等你学到后面之后会有更多的应用，比如用队列的深度广度搜索，单数组双栈，堆，数，图。。。等等 建议你学习C++，比C更强大的对象语言。
欢迎进入程序设计群：54349566 加油。。。。