C语言创建单链表

/*Change the world by PROGRAM让编程改变世界*/ /*这个小程序是用来创建一个单链表，可以指定开始创建的节点数量*/ /*一共有四个函数，用来创建链表，遍历链表，删除节点，倒置链表*/ /*Creat by Bingogo*/ #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList, *p_LNode; // 函数声明部分 // p_LNode CreateLinkList(); void DeleteNode(p_LNode head, ElemType key); void TraverseLinkList(p_LNode head); p_LNode ReverseLinkList(p_LNode head); // 开始 // int main(){ /* 创建链表 */ printf("Create:element element ... 11111111(sign to end)\n"); p_LNode head = (p_LNode)malloc(sizeof(LNode)); if(!(head->next = CreateLinkList())){ // 若创建失败或不创建 getchar(); getchar(); printf("Program will be stopped."); return 0; } printf("Create successfully.\n"); printf("The elements in the linklist you created is: "); TraverseLinkList(head); /* 倒置链表 */ // 记录最后一个结点位置 printf("Reverse the linklist.\n"); p_LNode node = head; while(node->next) node = node->next; // 开始倒置 if(!(head->next && head->next->next)) // 若链表为空或者只有一个链表 printf("Not nessesary to reverse.\n"); else { ReverseLinkList(head->next); head->next = node; printf("After reversing: "); TraverseLinkList(head); } /* 删除元素 */ printf("Input the key element that you want to delete.\n"); ElemType key; scanf("%d", &key); DeleteNode(head, key); printf("After delete: "); TraverseLinkList(head); getchar(); getchar(); return 0; } // 函数定义部分 // /* *******************创建单链表(递归)************************ */ p_LNode CreateLinkList(){ // 输入元素创建单链表 // ElemType e; scanf("%d", &e); if(11111111 != e){ p_LNode node = (p_LNode)malloc(sizeof(LNode)); node->data = e; node->next = CreateLinkList(); return node; } return NULL; } /* ********************遍历单链表***************************** */ void TraverseLinkList(p_LNode head){ while(head->next){ // 遍历操作 // printf("%d ", head->next->data); head = head->next; } printf("\n"); } /* ***********************删除元素**************************** */ void DeleteNode(p_LNode head, ElemType key){ while(head->next){ if(key == head->next->data){ p_LNode node = head->next; head->next = node->next; free(node); } head = head->next; } } /* ************************倒置(递归)************************* */ p_LNode ReverseLinkList(p_LNode preNode){ if(preNode->next->next) // 只适用两个以上结点的单链表 ReverseLinkList(preNode->next); preNode->next->next = preNode; preNode->next = NULL; }