关于单链表操作的一览表

关于单链表操作的一览表

这是根据课本上的内容，自己打出来的。
有的时候理解链表的含义，但就是写不出代码来，整理一下还会好一点吧。
常来复习看看。

注意：这个代码不可以运行，是我做测试用的，关键看思想！

// An highlighted block
#include <stdio.h>
#include <stdlib.h>

typedef int datatype;//便于修改结构体内的数据类型

typedef struct Inode
{
    datatype date;
    struct Inode *next;

} LNode,*LinkList;

void Print(LinkList L);//打印链表中的元素
LinkList first(LinkList L);//在表头插入元素,此时链表中的元素顺序与输入的元素顺序相反
LinkList secend(LinkList L);//在表位插入元素，此时链表中的元素顺序与输入的元素顺序相同
LinkList third(LinkList L,int n,datatype x);//在表中间插入元素，可在任意位置插入
int length_LinkList(LinkList L);//求表长
LinkList geti(LinkList L,int i);//查找第i个元素，返回其指针
LinkList getx(LinkList L,datatype x);//查找“x”元素，返回其指针
int deleted(LinkList L,int i);//删除第i个节点

int main()
{
    LinkList L=NULL;
    //L=first(L);
    //L=secend(L);
    /*
    int n;
    datatype x;
    scanf("%d",&x);
    L=third(L,n,x);
    */
    Print(L);
    return 0;
}

void Print(LinkList L)
{
    LNode *s=L;
    while(s!=NULL)
    {
        printf("%d ",s->date);
        s=s->next;
    }
}

LinkList first(LinkList L)//在表头插入元素
{
    LNode *s;
    int x;
    scanf("%d",&x);
    while(x!=-1)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->date=x;
        s->next=L;
        L=s;
        scanf("%d",&x);
    }
    return L;
}

LinkList secend(LinkList L)//在表位插入元素，此时链表中的元素顺序与输入的元素顺序相同
{
    LNode *s,*r=NULL;
    int x;
    scanf("%d",&x);
    while(x!=-1)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->date=x;
        if(L==NULL)
            L=s;
        else
            r->next=s;
        r=s;
        scanf("%d",&x);
    }
    if(r!=NULL)
        r->next=NULL;
    return L;

}

LinkList third(LinkList L,int n,datatype x)//在表中间插入元素，可以”前插节点“和”后插节点“
{
    //以下仅供参考，不是程序部分
    LNode *p,*s,*q;
    //（后插节点）

    /*
     s->next=p->next;
     p->next=s;
     */

    //（前插节点）
    /*
     q=L;
     while(q->next!=p)
         q=q->next;
     s->next=q->next;
     q->next=s;
    */
}

int length_LinkList(LinkList L)//求表长
{
    LNode *p=L;
    int j=0;
    while(p->next)
    {
        p=p->next;
        j++;
    }
    return j;
}

LinkList geti(LinkList L,int i)//查找第i个元素，返回其指针
{
    LNode*p=L;
    int j=0;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j==i)
        return p;
    else
        return NULL;
}

LinkList getx(LinkList L,datatype x)//查找“x”元素，返回其指针
{
    LNode *p;
    p=L->next;
    while(p!=NULL&&p->date!=x)
    {
        p=p->next;
    }
    return p;
}

int deleted(LinkList L,int i)//删除第i个节点
{
    LinkList p,s;
    //先查找到第i个节点，然后操作，前面已经有代码了，这里省略了
    //假如第i-1个节点的指针为p
    if(p==NULL)
    {
        printf("第i-1个节点不存在");
        return -1;
    }
    else if(p->next==NULL)
    {
        printf("第i个节点不存在");
    }
    else
    {
        s=p->next;
        p->next=s->next;
        free(s);
        return 1;

    }
}

之前感觉单链表也很难，然后看了一眼后面要学的循环链表，
不可言喻的心情啊。