C语言实现单链表基础操作

 
C语言实现单向链表
2010-06-25 16:19
关键字: C语言 数据结构 链表 单向链表

代码如下:

/*******************************************
**作者:    潘际勇
**时间:    2010/6/25
**功能:    单向链表
**说明:    很久很久没写数据结构的代码啦,单向链表
           的功能应该实现的差不多了, 调试也通过.
     欢迎copy~~~
********************************************/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct Node
{
char data[30];
struct Node* next;
}Node, *Link;


/***********************************
**功能:   建单向链表, n个结点
**参数:   len 链表长度

**返回:   头结点指针
***********************************/
Link create_list(int len)
{
//申请头结点Link 等价于struct Node* 
Link head = (Link)malloc(sizeof(Node));
if (head == 0){
   fprintf(stderr, "申请头结点内存空间失败,创建链表失败..");
   return 0;
}
Link prior = head; 
char sz_name[30];
for(int i = 0; i < len; ++i)
{
   printf("输入第%d名字:", i + 1);
   scanf("%s", sz_name);
  
   Link cur = (Link)malloc(sizeof(Node));    //申请结点
   strcpy(cur->data, sz_name);
   prior->next = cur;                        //将当前申请的结点 链接到链表中
   prior = cur;                              //prior始终指向 当前申请结点的上一个结点, 即前驱结点
   cur->next = 0;                            //当前申请的结点无后继结点, next域置为0, 即后继结点为空
}
return head;
}

/***********************************
**功能:   遍历链表, n个结点
**参数:   head 链表头结点
**返回: