鱼C论坛

 找回密码
 立即注册
查看: 3592|回复: 5

[技术交流] 欢迎大家测试 单链表 创建 输出 插入 完整修正版 更新 感谢猪哥的帮助

[复制链接]
发表于 2011-8-13 14:51:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

struct node
{
int data; //数据域 
struct node * next; //指针域
}; 

//声明函数
struct node * creat(void);
void print(struct node *);
struct node * insert(struct node *);

//主函数
int main(void)
{
struct node * phead = NULL;

phead=creat();
print(phead);
insert(phead); 
return 0;
}

struct node * creat(void)
{
int len; //要输入结点的个数 
int i;
int var; //用于存放用户输入的零时数据 

//分配一个没有任何数据的头结点
struct node * phead = (struct node *)malloc(sizeof(struct node));

if(NULL == phead)
{
printf("内存分配失败,程序自动退出");
exit(-1);
}

struct node * tail=phead;
tail->next=NULL;

printf("输入结点的个数: ");
scanf("%d",&len);

for(i=0;i<len;i++) 
{
printf("输入第%d个节点的数据: ",i+1);
scanf("%d",&var);

struct node * pnew = (struct node *)malloc(sizeof(struct node));
if(NULL == pnew)
{
printf("内存分配失败,程序自动退出");
exit(-1);
} 
pnew->data = var;
tail->next = pnew;
pnew->next = NULL;
tail=pnew;
} 
return (phead);
}

void print(struct node *phead) 
{
struct node * p = phead->next;

while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}


struct node * insert(struct node *phead)
{
int flag; //标志 
do
{
int n; //需要在第几个元素前插入数据 
int i=0;
int ins; //要插入的数据

printf("输入要在第几个元素后插入数据:");
scanf("%d",&n);

struct node * p = phead;
while( p && i<n ) 
{
p=p->next;
++i;
}

struct node * insert_data = (struct node *)malloc(sizeof(struct node));
struct node * r = (struct node *)malloc(sizeof(struct node));
if(NULL == insert_data) 
{
printf("内存分配失败系统,系统自动退出");
exit(-1);
}

printf("输入要插入的数据:");
scanf("%d",&ins);
/*if(n == 0) //当在头指针后插入时会出现问题 写下这段代码,会使在第一个数据上发生替换 
{
insert_data->data=ins;
insert_data->next=phead->next;
phead->next=insert_data; 
}*/
insert_data->data=ins;
r = p->next;
p->next=insert_data;
insert_data->next=r; 
print(phead); 
printf("输入0退出,输入其他值继续插入: ");
scanf("%d",&flag);

}
while(flag);
return (phead);
} 
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-8-13 19:04:01 | 显示全部楼层
嗯,不错啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-8-13 19:19:37 | 显示全部楼层
补充一下,楼主的头像挺好看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-7-1 23:20:06 | 显示全部楼层
看看学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-12-27 17:28:04 | 显示全部楼层
感谢楼主无私奉献!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-6 23:24:55 From FishC Mobile | 显示全部楼层
看看有吗1626室
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 22:15

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表