头插法创建链表(C++代码)

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef int ElemType;

typedef struct LNode //定义节点类型

{

    ElemType data;

    struct LNode *next;

}LNode,*LinkList;

 

LinkList CreateLinkList_H() //单链表的建立（头插法建立）

{

    LNode *L;

    ElemType x;

    L=(LNode *)malloc(sizeof(LNode));   //申请头结点的空间

    L->next=NULL;

    scanf("%d",&x);

    while(x!=-1)  //输入数据时，输入-1回车结束输入操作

    {

        LinkList p;

        p=(LNode *)malloc(sizeof(LNode));//申请新节点的空间

        p->data=x;

        p->next=L->next;  

        L->next=p;  //p->next=NULL;

        scanf("%d",&x);

    }

    return L;

}

LinkList insert_seq(LinkList L,ElemType x,int index)

{

    LinkList pre=L;

    LinkList q=L;

    int i,k=0;

    while(q)

    {

     q=q->next;

     k++;

    }

    if(index<0||index>k)

    {

       printf("输入的位置错误，终止程序\n");

       exit(0);

    }

    for(i=1;i<index;i++)

    {

      pre=pre->next;

    }

     LinkList p=(LNode *)malloc(sizeof(LNode));

     p->data=x;

     p->next=pre->next;

     pre->next=p;

     return L;

}

 

LinkList ListDele(LinkList L,int index)

{

    LinkList p,q;

    int k=0,j=0;

    q=L;

    while(q)

    {

      q=q->next;

      k++;

    }

    if(index<0||index>k){

       return NULL;

    }

     for(p=L;j<index-1&&p->next!=NULL;j++)

     {

      p=p->next;

    }     

    p->next=p->next->next;

    return L;

}

 

int main()

{

    LinkList listH,start,listD;

    ElemType x;

    int index;

    printf("使用头插法建立单链表，请输入单链表的元素\n");

    listH=CreateLinkList_H();

    for(start=listH->next;start!=NULL;start=start->next)

        printf("%d",start->data);

    printf("\n");

    printf("删除元素：请先输入删除的位置：");

    scanf("%d",&index);

    listD=ListDele(listH,index); 

    printf("删除后元素如下：\n");

    for(start=listD->next;start!=NULL;start=start->next)

    {

       printf("%d ",start->data);

    }

}