链表的定义、初始化和取值

哈哈这几天除了打比赛就是看课外书了，现在深感怠惰！不行不行，得赶紧学习起来！（哈哈哈还自己写了一些观感）

嗝~冷静冷静

关于单链表的一些基本操作

一.单链表的定义

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef struct node//定义类型名
{
    int data;//一般类型是int（ElemType）
    struct node *next;
} node, *linklist;

这里需要注意的是在数据结构的书上一般都是定义*linklist,而且*linklist与 linklist是有区别的。前者指的是定义的链表中的一个结点；而后者表示的才是一个链表。声明的时候直接 linklist L 即可。然后我觉得C++里很方便的是不需要写很多声明， *malloc和 node L 就直接写 L=new node 就行了。

二.单链表的初始化

void createlist(linklist *L)
{
    L = new node;
    if(L==NULL)
    {
        cout << "申请内存失败" << endl;
    }
    L->next = NULL;
    /*如果有具体操作就继续实现*/
}

三.单链表的取值

void getlist(linklist *L,int i,int &e)
{
    L = new node;
    p = L->next;
    j = 1;
    while(p!=0&&j<i)
    {
        p = p->next;
        j++;
    }
    if(!p||j>i)
    {
        cout << "输入错误" << endl;
    }
    e = p->data;
    return e;
}

按不合理的输入情况来就好了。