链表的操作

很久没编程了，现在抽点时间练练手感：

以下是对链表的基本操作，主要内容：
  1） 链表的建立
  2） 链表的排序
  3） 链表的输出
  4） 链表的释放
  5） 节点的插入

  6） 链表的查找

  7） 链表的删除
  8） 链表的反转

 #include<stdio.h> #include<malloc.h> #define NDEBUG #include<assert.h> typedef struct Node { int data; struct Node *next; }LinkList; /* 建立链表，返回指向头节点的指针 */ LinkList * Create(LinkList *h, int *data, int num) { LinkList *s, *r; h = (LinkList *)malloc(sizeof(LinkList)); /* 创建头节点 */ assert(h); h->next = NULL; r = h; for (int i=0; i<num; i++) { s = (LinkList *)malloc(sizeof(LinkList)); s->data = data[i]; r->next = s; r = s; } r->next = NULL; return h; } /* 链表排序 */ LinkList *Sort(LinkList *h) { LinkList *p = h->next, *q, *r; if (p != NULL) { r = p->next; p->next = NULL; p = r; while (p != NULL) { r = p->next; q = h; while (q->next != NULL && q->next->data < p->data) q = q->next; p->next = q->next; q->next = p; p = r; } } return h; } /* 链表的输出 */ void Display(LinkList *h) { LinkList *p = h->next; while (p != NULL) { printf("%4d", p->data); p = p->next; } printf("/n"); } /* 释放链表 */ void FreeList(LinkList *h) { LinkList *p = h->next, *r; while (p != NULL) { r = p->next; free(p); p = r; } free(h); } /* 节点的插入 */ void Insert(LinkList *h, int Key, int Locate) { LinkList *p = h, *r; int num = 0; while (p != NULL && num < Locate - 1) /* 找到插入位置的前一个节点 */ { num++; p = p->next; } if (NULL == p) { printf("the locate is wrong!/n"); } else { r = (LinkList *)malloc(sizeof(LinkList)); r->data = Key; r->next = p->next; p->next = r; } } /* 链表的查找 */ int Search(LinkList *h, int Key) { int flag = 0; LinkList *p = h->next; while (p != NULL && p->data != Key) { p = p->next; } if (NULL == p) { printf("not found the key word!!!!!!/n"); } else { printf("found it !!!/n"); flag = 1; } return flag; } /* 链表的删除 */ int Delete(LinkList *h, int Key) { int flag = 0; LinkList *p = h->next, *r; while (p != NULL && p->data != Key) { r = p; p = p->next; } if (NULL == p) { printf("the keyword is not in the LinkList!!!/n"); } else { r->next = p->next; free(p); flag = 1; } return 0; } /* 链表的反转*/ void Reverse(LinkList *h) { LinkList *p = h->next, *s; LinkList *r = p->next, *q = p; while (r != NULL) { s = r->next; r->next = p; p = r; r = s; } q->next = NULL; h->next = p; } int main() { int a[10] = {3, 2, 1, 6, 4, 8, 7, 10, 9, 0}; LinkList *h = NULL; h = Create(h, a, 10); Display(h); Delete(h, 4); Display(h); Insert(h, 40, 1); Display(h); h = Sort(h); Display(h); Reverse(h); Display(h); FreeList(h); return 0; }