线性表两种建表方法

2020-08-05 本文已影响0人 sakura579

顺序表建表

数组作为顺序表的载体
length描述顺序表的长度

#include <iostream>
using namespace std;

int maxSize=10;
int length;
int createList(int A[],int &length)
{
    cin>>length;
    if(length>maxSize)
        return 0;
    for(int i=0;i<length;i++)
        cin>>A[i];
    return 1;
} 

int main(){
    int A[10];
    int flag = createList(A,length);
    for(int i=0;i<length;i++){
        cout<<A[i]<<endl;
    }
    cout<<"flag="<<flag;
}

单链表建表
就是一系列插入操作
为了规范操作一般在两个位置进行插入
在表的头部和表的尾部
因此有头插法建表法和尾插法建表法

尾插法建表法 R是尾部的意思（不知道哪个单词的首字母）
带头结点的单链表

建单链表的数据来源问题就是结点data域的值
一种是传入一个数组用数组的值设置链表中每个结点中data域的值
另一种是通过键盘输入设置链表中每个结点中data域的值