数据结构单链表操作 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 数据结构单链表操作

标题：数据结构单链表操作

只看楼主

遗失云团

等　级：新手上路
帖　子：1
专家分：0
注　册：2018-4-7

楼主

问题点数：0 回复次数：3

数据结构单链表操作

创建一个单链表（自己输入数据），并实现插入、删除、查找操作。（）可不要菜单）

搜索更多相关主题的帖子: 数据结构　单链表　操作　查找　菜单　

2018-04-07 21:52

MeandC

等　级：版主
威　望：8
帖　子：245
专家分：792
注　册：2018-7-14

第 2 楼

得分:0

程序代码：

#include<stdio.h>
#include<malloc.h>


typedef struct lnode
{
    int data;
    struct lnode *next;
}lnode, *linklist;



void creatlist(linklist &l, int n);

int main()
{
    linklist l, p;
    int n = 10;
    creatlist(l, n);
    p = l->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }


    getchar(); 
    
    return 0;

}

void creatlist(linklist &l, int n) 
{//头插法，逆序输入 
    linklist p;
    int i;
    l = (linklist)malloc(sizeof(lnode));
    l->next = NULL;
    for (i = n; i > 0; i--)
    {
        p = (linklist)malloc(sizeof(lnode));
        scanf("%d", &(p->data));
        p->next = l->next;
        l->next = p;
    }
}

这是一个创建单链表的程序

C果然是有点难啊！

2018-09-24 19:14

MeandC

等　级：版主
威　望：8
帖　子：245
专家分：792
注　册：2018-7-14

第 3 楼

得分:0

程序代码：

#include<stdio.h>
#include<malloc.h>


typedef struct lnode
{
    int data;
    struct lnode *next;
}lnode, *linklist;



void creatlist(linklist &l, int n);

int main()
{
    linklist l, p;
    int n = 10;
    creatlist(l, n);
    p = l->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }


    getchar(); 
    
    return 0;

}

void creatlist(linklist &l, int n) 
{//头插法，逆序输入 
    linklist p;
    int i;
    l = (linklist)malloc(sizeof(lnode));
    l->next = NULL;
    for (i = n; i > 0; i--)
    {
        p = (linklist)malloc(sizeof(lnode));
        scanf("%d", &(p->data));
        p->next = l->next;
        l->next = p;
    }
}