链表的基本操作--包子

// 链表.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include <iostream>

using namespace std;

#define elemtype char            //定义链表中的数据类型，自己可以改

//定义链表节点类型

typedef struct node

{

    elemtype data;

    struct node *next;

}node,*linklist;

//链表的初始化即一个头结点

int initlist_L(linklist &L)

{

    L=(node*)malloc(sizeof(node));    //向系统申请一个头结点

    if(L==NULL)

        return 0;

    L->next =NULL;

    return 1;                //初始化成功

}

//从单链表中获取第i个元素

int GetElem_L(linklist L, int i, elemtype& e)

{

    linklist p;

    int j;

    p=L->next ;        //初始化，p指向第一个节点

    j=1;

    while(p&&j<i)        //顺时针查找，知道找到p，或p为空

    {

        p=p->next ;

        ++j;

    }

    if(!p||j>i)        //第i个元素不存在

    {

        cout<<"i值不合法"<<endl;

        return 0;

    }

    e=p->data ;

    cout<<"成功！";

        return 1;

}

//插入节点

int ListInsert_L(linklist &L, int i, elemtype e)

{

    linklist p,s;

    int j;

    p=L;

    j=0;

    while(p&&j<i-1)            //寻找第i-1个节点

    {

        p=p->next ;

        ++j;

    }

    if(!p||j<i-1)

    {

        cout<<"i值错误！"<<endl;

        return 0;

    }

    linklist f;

    f=(linklist)malloc(sizeof(node));

    f->data =e;

    f->next =p->next ;

    p->next =f;

    cout<<"插入成功！"<<endl;

    return 1;

}

//删除链表的节点

int ListDelete_L(linklist &L, int i, elemtype &e)

{

    linklist p,q;

    int j;

    p=L;

    j=0;

    while(p->next &&j<i-1)

    {

        p=p->next ;

        ++j;

    }

    if(!(p->next )||j>i-1)

    {

        cout<<"i值非法"<<endl;

        q=p->next ;

        e=q->data ;

        p->next =q->next ;

        delete(q);

        cout<<"删除成功"<<endl;

        return 1;

    }

}

//创建新的单链表

void CreateList_L(linklist &L,int n)

{

    linklist p;

    int i;

    L=(linklist)malloc(sizeof(node));

    L->next =NULL;

    scanf(&p->data );

    p->next =p;

}

int main()

{

    return 0;

}