设为首页 加入收藏

TOP

如何使用一个尾指针来达到单链表的连续插入?(一)
2018-10-28 16:08:33 】 浏览:147
Tags:如何 使用 一个 指针 达到 单链表 连续 插入

单链表的操作


文档声明


本链表仅有的特殊之处就是设置了一个尾指针,以便达到前插法、后插法插入数据之前不会重置表的目的,简单说就是一个表,按照书上的写法,前插1,2,3,后插1,2,3之后链表是1 2 3。我的写法链表会是3->2->1->1->2->3。


创建单链表


1.头文件及宏定义
#include<iostream>
#include<stdio.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2


2.定义链表结构体及类型重定义
typedef int Status;
typedef struct LNode{
    int x;
    struct LNode *next;
}LNode,*LinkList;
//上边那步可以分解为
/*
struct LNode{
    int x;
    struct LNode *next;
};
typedef struct LNode LNode;
typedef struct LNode *LinkList;
*/


3.声明函数以及定义全局变量
LinkList t;//尾指针
Status initList(LinkList &L);//初始化链表
void CreateList_L(LinkList &L,int n);//左(前)插法插入n个数据
void CreateList_R(LinkList &L,int n);//右(后)插法插入n个数据
Status GetElem(LinkList L,int i);//返回第i个结点的值
Status ListDelete(LinkList &L,int i);//删除第i个结点
void ListPrint(LinkList L);//遍历链表
void insert(LinkList &L,int i);//在第i个结点后插入一个结点
Status findMax(LinkList L);//找出这个链表中的最大值
Status print();//菜单界面


4.主函数
int main(){
   
    int x=0,n=0;
    LinkList L;
    while(1){
        print();
        cin>>x;
        switch(x){
           
            case 1:initList(L);break;
            case 2:cin>>n;
            CreateList_L(L,n);break;
            case 3:cin>>n;
            CreateList_R(L,n);break;
            case 4:cin>>n;
            cout<<GetElem(L,n)<<endl;break;
            case 5:ListPrint(L);break;
            case 6:cin>>n;
            insert(L,n);break;
            case 7:cout<<findMax(L)<<endl;break;
            case 8:cin>>n;
            ListDelete(L,n);break;
            case 9:return 0;
        }
    }
    return 0;
}


5.initList
Status initList(LinkList &L){
    L=new LNode;
    L->next=NULL;
    t=L;
    return OK;
}


6.CreateList_L
void CreateList_L(LinkList &L,int n){
    for(int i=0;i<n;++i){
        LinkList p=new LNode;
        if(t==L){
            t=p;
        }
        cin>>p->x;
        p->next=L->next;
        L->next=p;
    }
}


7.CreateList_R
void CreateList_R(LinkList &L,int n){
    LinkList r=t;
    for(int i=0;i<n;++i){
        LinkList p=new LNode;
        cin>>p->x;
        p->next=NULL;
        r->next=p;
        r=p;
    }
    t=r;
}


8.GetElem
Status GetElem(LinkList L,int i){
    LinkList p=L->next;
    int j=1;
    while(p&&j<i){
     
编程开发网

首页 上一页 1 2 3 4 下一页 尾页 1/4/4
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言实现字符串英文字母大小写的.. 下一篇g++编译运行c++代码流程以及动态..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }