Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1297983
  • 博文数量: 213
  • 博客积分: 7590
  • 博客等级: 少将
  • 技术积分: 2185
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-31 17:31
个人简介

热爱开源,热爱linux

文章分类

全部博文(213)

文章存档

2018年(4)

2017年(1)

2015年(1)

2014年(5)

2013年(2)

2012年(2)

2011年(21)

2010年(82)

2009年(72)

2008年(23)

分类: LINUX

2008-11-15 20:27:36

  学完C语言有好长时间了,我觉得应该把C中一些常用的函数总结一下,这即是对知识的恐固,也能在其中发现自己的不足.
以下代码实现
创建动态简单链表功能:

#include
#define LEN sizeof(struct employeeData)
 struct employeeData
 {
     int id;
    struct employeeData *next;
 };
 struct employeeData *create(int);
 
void main()
{
    int n,i=1;
    struct employeeData *startPtr,*ptr;
    printf("请输入要创建的链表结点数\n");
    scanf("%d",&n);
    startPtr = create(n);
    ptr = startPtr;
    do
    {
    printf("第 %3d 个结点中的值 %6d\n",i,ptr->id);
    ptr = ptr->next;
    i++;
    }while (ptr != NULL);
}
 
struct employeeData *create(int m)
{
 struct employeeData *head,*ptr;
 int i;
 for (i = 1; i <= m; i++)
 {
 ptr = (struct employeeData *) malloc(LEN);
 if (ptr == NULL)
    {printf("无法分配内存\n");return(NULL);}
 else
    {
    ptr->id = i;
    if (i == 1)
        {
        ptr->next = NULL;
        head = ptr;
        }
    else  
        {
        ptr->next = head;
        head = ptr;
        }
    }
 }
 return (head);
}

阅读(919) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~