snrg.net
当前位置:首页 >> 数据结构与算法 编写程序 建立单链表,插入,删除... >>

数据结构与算法 编写程序 建立单链表,插入,删除...

typedef int Elemtype; typedef int status; #define OVERFLOW -2 #define OK 1 #define ERROR -1 #include "stdio.h" #include "stdlib.h" typedef struct LNode { Elemtype data; struct LNode *next; }*linklist; //构造链表 void Create_Lin...

void CreateList_L(LinkList &L,int n){ //正位序输入n个元素的值,建立带表头结点的单链表L L= (LinkList)malloc(sizeof(LNode)); L->next=NULL; r=L; //尾指针r指向头结点 for(i=0;idata); //输入元素值 s->next=NULL; r->next=s; //插入到表...

#include#includestruct node{ int data; struct node *next;}; struct node *creat_linklist(){ struct node *head ,*tail,*p;int x; head=tail=NULL; printf("\n请输入一个整数: "); scanf("%d",&x); while(x!=0) { p=(struct node *)malloc(...

一个功能函数: #include #include typedef struct list{ int data; struct list *next; }list; void fun(list *head,int mink ,int maxk){ list *pre,*p; pre=head; p=pre->next; while(p){ if(p->data>mink&&p->datanext=p->next; p=pre->next...

1)初始化指针p和q,分别指向链表中相邻的两个元素; 2)当p->next不为空时,做如下处理: ①若相邻两元素不相等时,p和q都向后推一步; ②否则,当相邻元素相等时,删除多余元素。 【算法源代码】 void Delete_Equal(LinkList *L) { p=(*L)->next...

typedef struct linkData { char data; struct linkData * next; }link;//单链表的定义 //初始化 ... //查找 //题目应该是链表中是否存在值为X的节点吧~ int findx(link *p,char x) { link *t=p->next; while(t){ if(t->data == x) return 1; el...

LinklistListInsert(LinkListL,intx,Elemtypee){//在带头节点单链表第X个节点前插入新元素eLinklistp,s;intj;p=L;j=0;while(p!=NULL&&jnext;j++}//找第x-1个节点if(p==NULL||j>x-1){printf("参数X错");exit(1);}S=(Linklist)malloc(sizeof(LNode...

这个简单啊 首先对输入的字符串进行处理 比如获得它的长度 中点位子 偶数就各半 奇数 就中点去掉 首先前半的字符入栈 过中点后拿后面的字符一个个和栈里拿出来的比较 如果有不同的就输出n 一一对应 如果栈里没数据了 且最后相同 则可以输出Y 其...

//删除单链表中最大元素 Del-max(link a){ int tmp; element *p; element *max; p=a; //指针,用于遍历链表,取数与当前最大结点值比较 max=a; //指针,用于记录最大元素所在位置(未考虑有多个最大元素) tmp=p->data; //变量,用于记录当前最...

/* 供参考! */ # include "stdio.h" # include "stdlib.h" # include "malloc.h" typedef int ElemType; typedef int Status; typedef struct LNode { ElemType data; LNode * next; } * LinkList; Status equal(ElemType c1, ElemType c2) { i...

网站首页 | 网站地图
All rights reserved Powered by www.snrg.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com