链表的实现

转载 2011年01月09日 01:01:00

链表是一种非常重要的数据结构,比起数组来虽然操作繁琐,查找效率也不如数组效率高,但在进行插入删除操作时,链表具有数组无法比拟的效率,下面的代码是链表的实现

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 100

typedef struct node{
 int item;
 struct node * next;
}*link;

link NODE(int item, link next)
{
 link p = malloc(sizeof *p);

 p->item = item;
 p->next = next;

 return p;
}

void init_list(link head)
{
 int i;
 srand(time(NULL));
 for(i = 0; i < N; i++)
  head->next = NODE(rand()%100, head->next);
}

void delete(link head)
{
 link p = head->next, front = head;
 
 while(p != NULL)
 {
  if(p->item >= 30 && p->item <= 70)
  {
   front->next = p->next;
   free(p);
   p = front;
  }
/*  else
  {
   front = p;
   p = p->next;
  }
*/  front = p;
  p = p->next;
  }
}

void show_list(link head)
{
 head = head->next;
 while(head != NULL)
 {
  printf("%d ", head->item);
  head = head->next; 
 }
 printf("/n");
}

int main(void)
{
 link head = NODE(-1, NULL);
 init_list(head);
 show_list(head);
 printf("delete:/n");
 delete(head);
 show_list(head);
 return 0;
}

C语言实现多态链表

  • 2017年12月07日 16:02
  • 13KB
  • 下载

c语言实现十字链表储存有向图(《数据结构》算法7.3)

用c语言实现《数据结构》算法7.3的十字链表储存有向图。 代码如下:#include #define MAX_VERTEX_NUM 20 #include typedef struct ArcBox{...

链表c代码实现

  • 2017年10月22日 15:55
  • 783KB
  • 下载

单链表的实现-简单操作

  • 2016年11月18日 22:50
  • 401KB
  • 下载

【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】

【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  G...

c语言单链表的实现及测试

  • 2017年07月20日 13:47
  • 2KB
  • 下载

双向链表实现

  • 2014年12月05日 09:59
  • 2KB
  • 下载

数据结构之单向链表(java实现)

单向链表是一种十分基础的数据结构,是线性表的一种,为了更清楚一点,今天使用java将其实现,实现过程如下定义节点/* * 节点类 * */ public class Node { Ob...

java实现链表操作

  • 2015年10月24日 13:57
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表的实现
举报原因:
原因补充:

(最多只允许输入30个字)