简单链表设计

新人小白一个,以前写链表的时候(只学了C和C++的引用)就被虐的不行,上网搜索相关的代码。。。大佬们的代码还是看不懂(面壁三秒钟)一学期后终于勉强懂了点。现在开始复习数据结构,并将自己勉强写的代码发出来供大家交流(仅供抛砖引玉)

话不多说,源代码如下:

#include
#include
typedef struct node
{
    int data;
    struct node *next;
}LNode, *LinkList;
LinkList L;//定义头指针变量L
void Create_List(LinkList &L,int n)
{
    printf("创建含头节点的链表(尾插法):\n");
    printf("请按序输入节点中的数据\n");
    int i,a;
    LinkList q;//在链表里移动,方便操作
    q=(LNode *)malloc(sizeof(LNode));//申请空间
    q=L;//给q赋初值,为链表的第一个节点(此处为头节点)(此处约定头节点中数据存储该链表中节点的个数)
    if(n==0){q->data=0;q->next=NULL;}
    else 
    {
        q->data=n;
        q->next=NULL;
        for(i=0;i         {
            scanf("%d",&a);
            getchar();
            LNode *p;
            p=(LNode *)malloc(sizeof(LNode));
            p->next=NULL;
            p->data=a;
            q->next=p;//将节点与链表连接
            q=q->next;//q向后移动一个节点
        }
    }
}
void Traversal_List(LinkList L)//遍历头节点存储节点个数的单链表
{
    printf("遍历:\n");
    int a;
    LNode *p;
    p=(LNode *)malloc(sizeof(LNode));
    p=L;
    a=p->data;
    if(a==0)printf("该链表为空表!\n");
    else
    {
        printf("节点中的数据有%d个且依次为:\n",a);
        p=p->next;
        while(p!=NULL)
        {
            printf("%d ",p->data);
            p=p->next;
        }
    }
    printf("\n");
}
void Insert_List(LinkList &L)//插入节点
{
    int a,b,i;
    printf("插入节点:\n");
    printf("想在第几个数据后插入数据(从0开始):\n");
    scanf("%d",&a);
    if(a<0||a>L->data)
        printf("输入数据不合法!\n");
    else
    {
        LNode *p,*q;
        p=(LNode *)malloc(sizeof(LNode));
        q=(LNode *)malloc(sizeof(LNode));
        p=L;
        printf("请输入想插入的数据:\n");
        scanf("%d",&b);
        q->data=b;
        q->next=NULL;
        for(i=0;i         {
            p=p->next;
        }
        q->next=p->next;
        p->next=q;
    }
    printf("此时单链表中数据为:\n");
    Traversal_List(L);
}
void Delete_List(LinkList &L)//删除节点
{
    printf("删除节点:\n");
    int a,i;
    LNode *p,*q;
    p=(LNode *)malloc(sizeof(LNode));
    p=L;
    printf("请输入要删除第几个数据(从1开始):\n");
    scanf("%d",&a);
    for(i=0;i     {
        p=p->next;
    }
    q=p->next;
    p->next=p->next->next;
    free(q);
    Traversal_List(L);
}
int main()
{
    int a;
    L=(LNode *)malloc(sizeof(LNode));
    printf("单链表的基本操作\n");
    printf("请输入节点的个数:\n");
    scanf("%d",&a);
    Create_List(L,a);
    Traversal_List(L);
    Insert_List(L);
    Delete_List(L);
    return 0;
}
我的运行数据:

5
1 2 3 4 5
5
6
3

运行结果截图:

简单链表设计_第1张图片

你可能感兴趣的:(数据结构)