数据结构 单链表常用操作

dd单链据结构定义

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

单链表的初始化

void InitList(LinkList&L)
{
    L=new LNode;;
    L->next=NULL;
}

单链表的插入

1.把结点插入链表最后一位，如果想插入特定位置只需要改变while条件

void InsertList(LinkLiat &L,int i,int x)
{
    LNode *pre,*p,*ins;
    ins=new LNode;
    pre=L;
    p=L->next;
    while(p!=NULL)
    {
        pre=p;
        p=p->next;
    }
    ins->data=x;
    ins->next=p
    pre->next=ins;
}

单链表的打印

void PrintList(LinkList &L)
{
    LNode *p;
    p=new LNode;
    p=L->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}

前插法创建单链表

void GreateList(LinkList &L,int n)
{//插入n个结点
    int i;
    L=new LNode;
    L->next=NULL;
    for(i=0;i<n;i++)
    {
        LNode *p;
        p=new LNode;
        scanf("%d",p->data);
        p->next=L->next;
        L->next=p;
}

尾插法创建单链表

void GerateList(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    LNode *pre=L;
    LNode *p;
    int i;
    for(i=0;i<n;i++)
    {
        p=new LNode;
        scanf("%d",p->data);
        p->next=NULL;
        r->next=p;
        r=p;
}