【原创】取简单的链表操作

阿杰发表于 2009-8-9 10:12:09

/* 编写函数实现链表的逆置。*/ #include <stdio.h> /*标准输入、输出函数库*/ #include <stdlib.h> #define LEN sizeof(struct list) /*定义节点数据类型*/ struct list {  int data; /*节点的数据类型，可以是其它类型*/  struct list *next; }; /* 创建链表，并返回表头指针 */ struct list *create(void); /*对链表逆置的函数*/ struct list *invert(struct list*); /*输出链表*/ void print(struct list*); int main() {  struct list *h,*t; /*定义一个链表，h为头指针*/  h = create(); /*创建链表*/  printf("创建的链表是：\n");  print(h); /*输出所创建的链表*/  t = invert(h); /*对链表进行逆置*/  printf("逆置后的链表是：\n");  print(t); /*输出逆置后的链表*/  return 0; } struct list *create() /* 创建链表，并返回表头指针。带一个头指针的链表 */ {  struct list *head; /* 表头 */  struct list *p;    /* 新建结点 */  struct list *tail; /*表尾节点*/  int input; /*输入的数据*/  head = NULL; /* 还没有任何数据，表头为空 */  tail = head; /*尾指针首先指向表头指针*/  printf("请输入结点数据：\n");  scanf("%d", &input);  while (input != 0)   /* 假设data为0表示输入结束 */  {   p = (struct list*)malloc(LEN); /* 新建一个结点 */   p->data = input;   p->next = NULL;   if (head == NULL)    /*链表为空表*/    head = p;   else    tail->next = p;   /* 在表尾链接新结点 */   tail = p; /* 新建结点成为表尾 */   printf("请输入结点数据：\n");   scanf("%d", &input);  } if (head != NULL)   /*输入了数据，已插入节点*/   tail->next = NULL;  /* 输入结束，表尾结点的下一个结点为空 */  return head; /* 返回表头指针 */ } void print(struct list *head) /*输出链表*/ {  if (head == NULL)  {   printf("链表空！\n");   return ;  }  while (head != NULL)  {   printf("%4d", head->data);   head = head->next;  }  printf("\n"); } /*对链表逆置的函数*/ struct list *invert(struct list *head) {  struct list *p,  *q; /*用于逆置的中间变量*/  if (head == NULL)  {   printf("链表空！\n");   return head;  } p = head;  head = NULL;  while (p != NULL)  {   q = p->next;   p->next = head;   head = p;   p = q;  }  return head; }

马大哈 发表于 2009-8-12 00:02:03

.....被这玩意给玩过了- -!
 
上次陈辉弄的那个代码里用的就是链表,直接晕掉@_@

页: [1]

紫水晶编程技术论坛 - 努力打造成全国最好的编程论坛's Archiver

【原创】取简单的链表操作