链表基本操作
来源:互联网 发布:数据分析师女生做累么 编辑:程序博客网 时间:2024/06/05 09:31
内容包括链表的创建,增加、删除节点,链表的逆序、排序和销毁等
#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; node* pNext;}Node;//链表的操作,以有头节点为例,无头节点类似Node* head = NULL;//创建链表,头结点data=0,pNext=NULL;bool createNodeList(){ head = (Node*) malloc(sizeof(Node)); if(NULL == head) { return false; } else { head->data = 0; head->pNext = NULL; return true; }}//增加节点bool addNode(Node* node){ if(NULL == head) { return false; } Node* p = head->pNext; Node* q = head; while(NULL != p) { q = p; p = p->pNext; } q->pNext = node; node->pNext = NULL; return true; }//删除节点bool deleteNode(int index){ if(NULL == head) { return false; } Node* p = head->pNext; int length = 0; while(NULL != p) { length ++; p = p->pNext; } if(length < index) { return false; } else { Node* q = head; p = head; for(int i=0;i<index;i++) { q = p; p = p->pNext; } Node* t = p->pNext; q->pNext = t; free(p); return true; }}//逆序void reverseNodeList(){ if(NULL == head) { return; } //如果链表长度为1 if(head->pNext == NULL) { return; } Node* p = head->pNext; Node* q = p->pNext; Node* t = NULL; while(NULL != q) { t = q->pNext; q->pNext = p; p = q; q = t; } head->pNext->pNext = NULL; head->pNext = p;}//排序(降序)void sort(){ //冒泡排序 Node* pHead = head; if(head == NULL) { return; } if(pHead->pNext == NULL) { return; } Node* pi = pHead->pNext; Node* pj = pi->pNext; for(;pi != NULL;pi=pi->pNext) { for(pj = pi->pNext;pj != NULL;pj=pj->pNext) { if(pj->data>pi->data) { int tmp = pj->data; pj->data = pi->data; pi->data = tmp; } } }}//销毁void destroyNodeList(){ if(NULL == head) { return; } if(NULL == head->pNext) { free(head); head = NULL; return; } Node* p = head->pNext; while(NULL != p) { Node* tmp = p; p = p->pNext; free(tmp); } free(head); head = NULL;}void main(){ createNodeList(); Node* node1 = (Node*)malloc(sizeof(Node)); node1->data = 1; node1->pNext = NULL; Node* node2 = (Node*)malloc(sizeof(Node)); node2->data = 2; node2->pNext = NULL; addNode(node1); addNode(node2); reverseNodeList(); Node* node3 = (Node*)malloc(sizeof(Node)); node3->data = 3; node3->pNext = NULL; addNode(node3); sort(); deleteNode(2); destroyNodeList();}//////////////////////////////////////////////单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 ////////////////////////////////////////////// #include <stdio.h>#include <stdlib.h>typedef int ElemType;//////////////////////////////////////////// //定义结点类型 typedef struct Node{ ElemType data; //单链表中的数据域 struct Node *next; //单链表的指针域 }Node,*LinkedList;//////////////////////////////////////////// //单链表的初始化LinkedList LinkedListInit(){ Node *L; L = (Node *)malloc(sizeof(Node)); //申请结点空间 if(L == NULL) //判断是否有足够的内存空间 printf("申请内存空间失败/n"); L->next = NULL; //将next设置为NULL,初始长度为0的单链表 }//////////////////////////////////////////// //单链表的建立1,头插法建立单链表LinkedList LinkedListCreatH(){ Node *L; L = (Node *)malloc(sizeof(Node)); //申请头结点空间 L->next = NULL; //初始化一个空链表 ElemType x; //x为链表数据域中的数据 while(scanf("%d",&x) != EOF) { Node *p; p = (Node *)malloc(sizeof(Node)); //申请新的结点 p->data = x; //结点数据域赋值 p->next = L->next; //将结点插入到表头L-->|2|-->|1|-->NULL L->next = p; } return L; } //////////////////////////////////////////// //单链表的建立2,尾插法建立单链表LinkedList LinkedListCreatT(){ Node *L; L = (Node *)malloc(sizeof(Node)); //申请头结点空间 L->next = NULL; //初始化一个空链表 Node *r; r = L; //r始终指向终端结点,开始时指向头结点 ElemType x; //x为链表数据域中的数据 while(scanf("%d",&x) != EOF) { Node *p; p = (Node *)malloc(sizeof(Node)); //申请新的结点 p->data = x; //结点数据域赋值 r->next = p; //将结点插入到表头L-->|1|-->|2|-->NULL r = p; } r->next = NULL; return L; }//////////////////////////////////////////// //单链表的插入,在链表的第i个位置插入x的元素LinkedList LinkedListInsert(LinkedList L,int i,ElemType x){ Node *pre; //pre为前驱结点 pre = L; int tempi = 0; for (tempi = 1; tempi < i; tempi++) pre = pre->next; //查找第i个位置的前驱结点 Node *p; //插入的结点为p p = (Node *)malloc(sizeof(Node)); p->data = x; p->next = pre->next; pre->next = p; return L; } //////////////////////////////////////////// //单链表的删除,在链表中删除值为x的元素LinkedList LinkedListDelete(LinkedList L,ElemType x){ Node *p,*pre; //pre为前驱结点,p为查找的结点。 p = L->next; while(p->data != x) //查找值为x的元素 { pre = p; p = p->next; } pre->next = p->next; //删除操作,将其前驱next指向其后继。 free(p); return L;} /////////////////////////////////////////////int main(){ LinkedList list,start;/* printf("请输入单链表的数据:"); list = LinkedListCreatH(); for(start = list->next; start != NULL; start = start->next) printf("%d ",start->data); printf("/n");*/ printf("请输入单链表的数据:"); list = LinkedListCreatT(); for(start = list->next; start != NULL; start = start->next) printf("%d ",start->data); printf("/n"); int i; ElemType x; printf("请输入插入数据的位置:"); scanf("%d",&i); printf("请输入插入数据的值:"); scanf("%d",&x); LinkedListInsert(list,i,x); for(start = list->next; start != NULL; start = start->next) printf("%d ",start->data); printf("/n"); printf("请输入要删除的元素的值:"); scanf("%d",&x); LinkedListDelete(list,x); for(start = list->next; start != NULL; start = start->next) printf("%d ",start->data); printf("/n"); return 0;}
0 0
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- 链表基本操作
- linux下c/c++实例之七递归扫描目录下的文件
- 【C#】 关于属性
- 国际会议级别
- hdu 1950 Bridging signals 最长上升子序列
- bootstrap-datetimepicker日期时间选择器使用文档
- 链表基本操作
- 对照Java学习Swift--基本运算符
- 一个及格的java程序员应该有这个能力
- 一致性哈希算法
- 正规表达式的使用
- androidstudio导入library项目开源库后,运行项目出现两个app的解决方案
- 中国联通计费侧H2协议接口实现
- Timer.schedule()方法参数
- shell 脚本 检测文件夹