急！用c语言实现链表

2009-08-05 09:45:33 96 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C语言来实现链表创建前言链表是数据结构中很重要的内容，要想学会数据结构，首先要了解链表链表的基本知识 1，链表的构成链表是由一个头指针和一个个节点构成的，如图：而节点则是一个个结构体，包含数据域和指针域两部分，其中，指针域存储的是指向下一个节点的指针 2，对于链表的操作 1，创建链表 2，初始化链表 3，遍历链表 4，对于链表进行增删查等操作 C语言对于链表的代码的实现 1，创建结构体并命名创建链表前需要先创建结构体作为节点和头指针： typedef struct Node //typedef方法函数可以对于st 阅读详情

就是链表的创建和输出，我写的为什么运行不了啊？？

先是建立个空表头，然后依次插入，构成链表，最后是输出；

谢谢~

以下是我写的程序……

#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct list)
struct list
{
int num;
long data;
struct list *next;
};
struct list*head;

struct list initlist (struct list * head)
{
head=(struct list *)malloc(LEN);
head->next=NULL;
}

struct list creat (struct list *head,int n)
{
struct list *p;
int i;
initlist(head);
for(i=n;i>0;--i)
{
p=(struct list *)malloc(LEN);
scanf("%d,%f",&p->num,&p->data);
p->next=head->next;
head->next=p;
}

}

int print(struct list*head)
{
struct list *p1;
p1=head;
if (head!=0)
{
printf("%d,%f",p1->num,p1->data);
p1=p1->next;
}while(p1!=0);
}

main()
{

initlist(head);
creat(head,3);
print(head);
getchar();
getchar();
}

...全文

C语言实现单向链表本章使用C语言实现了数据结构中的单向链表，难度也不高，但值得作为学习数据结构的人去亲自实现一下。阅读详情

vitamine77

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

黄舒颖咸丫蛋 2009-08-05

打赏
举报

希望楼主多多学习。

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct list)

struct list
{
int num;
float data;
struct list *next;
};
struct list*head;

void initlist ()
{
head=(struct list *)malloc(LEN);
head->next=NULL;
}

void creat (int n)
{
struct list *p;
int i;
initlist();

struct list *pp = head;
for(i=n;i>0;--i)
{
p=(struct list *)malloc(LEN);
scanf("%d,%f",&p->num,&p->data);
p->next=NULL;
pp->next=p;
pp = p;
}

}

int print()
{
struct list *p1;
p1=head->next;

while(p1!=NULL)
{
printf("%d,%f\n",p1->num,p1->data);
p1=p1->next;
}

return 0;
}

int main()
{

//initlist(head);
creat(3);
print();
getchar();
getchar();
return 0;
}

黄舒颖咸丫蛋 2009-08-05

打赏
举报

额，问题好多啊。
只说几个吧？

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct list)
struct list
{
int num;
long data;
struct list *next;
};
struct list*head;

struct list initlist (struct list * head) //没有返回值
{
head=(struct list *)malloc(LEN);
head->next=NULL;
}

struct list creat (struct list *head,int n)
{
struct list *p;
int i;
initlist(head);
for(i=n;i>0;--i)
{
p=(struct list *)malloc(LEN);
scanf("%d,%f",&p->num,&p->data);
p->next=head->next;
head->next=p;
}没能实现楼主的意图

}

全局变量和局部变量 Head 混乱，头节点为空等等

int print(struct list*head)
{
struct list *p1;
p1=head;
if (head!=0)
{
printf("%d,%f",p1->num,p1->data);
p1=p1->next;
}while(p1!=0);
}

main()
{

initlist(head);
creat(head,3);
print(head);
getchar();
getchar();
}

急！用c语言实现链表

相关推荐