knrt.net
当前位置:首页 >> C语言如何链表查询? >>

C语言如何链表查询?

#include typedef int datatype;typedef struct node{datatype data;struct node *next;}linklist;//---查找元素------------linklist *mindata(linklist *head, datatype a) {linklist *p;p = head->next;while( p != NULL && p->data != a)p = p->next;}return p ;}//------主

=|| 我觉得你把你自己建的节点公布出来可能会好解决点假设节点如下 struct human { char sex[5]; char name[10]; int age; struct human *next } 首先如果已经建好链表的话,就会有一个头指针,假设是 head 那么 我只写一部分代码了,相信你

struct student *FinByVal(struct student *TH_Fin,long val_Fin){//查找num域不大于指定值的节点,除非头节点的num域就大于指定值struct student *iif(TH_Fin==NULL) i=NULL;else for(i=TH_Fin;i->Next!=NULL&&i->num!=val_Fin&&i->Next->numNext);return(i);}

我来回答#include "stdio.h"#include "malloc.h" typedef struct Node { int data; struct Node *next; }Node,*linklist;linklist creatlinklist(int n) { linklist l; int i; Node *p; l=(Node *)malloc(sizeof(Node)); l->next=NULL; printf("Please input 5 number:");

#include#include struct list{ int data; struct list* ptr; }; struct list* chuangjian(int i){ struct list* p; p=(struct list*)malloc(sizeof(struct list)); p->data=i; p->ptr=NULL; return p; } struct list* charu(struct list* start,struct list* insert){ struct list* pre=NULL; struct list*

对于无序的链表,还是沿着头结点顺序查找比较好.如果要用二分法查找,则先将该链表进行排序,以下是我用冒泡法对单链表进行的排序:/*单链表排序(mark=1,降序;mark=0,升序)*/ void SortList(LNode *L,int mark) { int i,j,change=

根据链表中的前驱和后驱的移动来判断呵呵~~ 很简单的.多看点理论知识

#include <stdio.h>#include <malloc.h> typedef int DataType; typedef struct node { DataType data; struct node *next; }*LinkList,*pNode; LinkList CreateList() { DataType data; LinkList head; pNode p; printf("输入整数(q to quit):"); head = p =

int get1(linklist *head,int ch,int *a){ linklist *p=head; int i=0,j=0; while(p!=NULL) { if(p->data==ch) { a[j++]=i; a=(int*)relloc(a,(j+1)*sizeof(int)); } i++; p=p->next; } return j;}这个函数,返回值是找到的位置的个数,数组a存放的位置的索引.调用的时候

代码:#include #include #define LIST_INIT_SIZE 80 /*线性表存储空间的初始分配量*/#define LISTINCREMENT 10 /* 线性表存储空间的分配增量*/#define ElemType int#define OVERFLOW -2 typedef struct{ //链表类型//Link head, tail; //分别指向

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