C语言单链表定义及各类操作

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef int ElemType;typedef struct LNode{ElemType data;//数据域struct LNode *next;//指针域
}LinkList;

//初始化单链表
int InitList(LinkList *L){// L=(LinkList *)malloc(sizeof(LinkList));if (L==NULL) return 0;//分配失败L->next=NULL;//空表，类似于顺序表n=0printf("初始化完成\n");
}

//插入操作
int ListInsert(LinkList *L,int j,ElemType item){if(j<1){return 0;}int i=0;//控制temp指向LinkList *temp;//表示链表temp=L;//指向L//使中间变量指向目标结点while(temp!=NULL && i<j-1){temp=temp->next;i++;}if( temp==NULL ) return 0;//temp下一节点为空（i值过大，不合法），返回struct LNode *s;//表示结点s=(struct LNode *)malloc(sizeof(struct LNode));//分配内存空间s->next=temp->next;//s后续结点为temp当前结点后续结点s->data=item;//s当前值为目标值temp->next=s;//temp下一节点指向sprintf("insert successfully\n");return 1;
}

//删除操作
int ListDelect(LinkList *L,int j){LinkList *temp=L;//指向头结点struct LNode *s;//规范int k=0;while(k<j-1&&temp!=NULL){k++;temp=temp->next;}if (temp->next==NULL) return 0;//目标为空非法操作s=temp->next;//将目标赋值给stemp->next=temp->next->next;//跳过目标free(s);//释放存放目标的sprintf("delect successfully\n");return 1;
}

//按值查找
struct LNode *LocateELem(LinkList *L,ElemType item){LinkList *temp=L;//中间变量来遍历//开始查找while(temp->data!=item && temp->next!=NULL) temp=temp->next;return temp;//返回目标结点
}

//按位查找，返回目标结点
struct LNode *GetElem(LinkList *L,int j){if(j<1) return NULL;//短路提前判断LinkList *temp=L;//中间变量int k=0;//控制链表循环次数while(temp!=NULL&&k<j){//控制短路现象temp=temp->next;temp->data=k+1;k++;}return temp;//返回结点
}

//头插法创建链表
int HeadCreateList(LinkList *L,ElemType k){if(k<1) return 0;LinkList *temp;if (temp==NULL) return 0;//分配失败int i=0;while(i<k){temp=(LinkList *)malloc(sizeof(LinkList));temp->data=i;//交替指向添加元素temp->next=L->next;//链表循环赋值L->next=temp;i++;}printf("Created successfully\n");
}

//尾插法创建链表
int FootCreatList(LinkList *L,ElemType k){//非法操作或创建失败if(k<0) return 0;LinkList *temp;int i=1;while(i<=k){temp=(LinkList *)malloc(sizeof(LinkList));if(temp==NULL) return 0;temp->data=i;L->next=temp;L=L->next;//链表位置始终保持在最后i++;}printf("Created successfully\n");
}

//打印操作
void PrintList(LinkList *L){LinkList *temp=L;temp=temp->next;//从头结点指向首结点while(temp!=NULL){printf("%d\n",temp->data);temp=temp->next;}printf("print successfully\n");
}

int main(){LinkList *L;//声明一个指向单链表的带头指针LL=(LinkList *)malloc(sizeof(LinkList));InitList(L);//初始化HeadCreateList(L,10);//尾插法创建元素PrintList(L);ListInsert(L,3,16);PrintList(L);ListDelect(L,7);PrintList(L);return 0;
}

C语言单链表定义及各类操作相关推荐

c语言用链表的方式实现多项式加减,如何实现C语言单链表多项式相加的操作
#include#pragma warning(disable:4996)//兼容scanf typedef struct node { int coef; int expon; struct nod ...
C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了？
struct node *sort(struct node *head)/*排序*/ { struct node *p,*q; struct node *temp; for(p=head;p!=NUL ...
c语言单链表功能,[数据结构]单链表（C语言）的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
C语言单链表基本操作总结
C语言单链表基本操作本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
C语言单链表代码实现
C语言单链表代码实现一.头文件.常量以及自定义数据结构 #include<stdio.h> #include<malloc.h> #include<stdlib.h&g ...
C语言单链表通讯录基础版实现，保证看完都直呼easy
C语言单链表实现通讯录基础版,保证看完都大呼简单! --------------------------------- 首先在写通讯录之前,必须明确我们的需求: 因为是基础版,我在这里暂时只实现以下 ...
单链表插入、删除操作单步解析(十三)
1.单链表定义每个结点包含数据域和指针域,指针域存储下一个结点的地址. 2.插入操作在第i个结点前面,插入一个e结点. 分析: <1>.s->next = p->next ...
C语言单链表，能直接运行的代码！
C语言单链表,实现增删改查不废话直接上代码,COPY就能运行 #include <stdio.h> #include <stdlib.h> /** *定义数据元素 */ t ...
头插法逆置单向链表c语言,单链表的逆置（头插法和就地逆置）
今天课间的时候偶然看到了一个面试题:单链表的逆置,看了题解感觉乖乖的,貌似和以前看的版本不搭,于是重新进行了一番探究单链表的逆置分为两种方法:头插法和就地逆置法,这两种方法虽然都能够达到逆置的效果, ...

C语言单链表定义及各类操作

C语言单链表定义及各类操作相关推荐

最新文章

热门文章