帅碧
帅碧

C语言链表

链表

#include "stdio.h"
typedef struct Home
{
    int fridge;
    int washMachine;
    struct Home *address;
}Home;

int main()
{
    Home zaiHome,jiangHome,worldHome;
    zaiHome.fridge=0;
    zaiHome.washMachine=0;
    zaiHome.address=&jiangHome;
    
    jiangHome.fridge=1;
    jiangHome.washMachine=0;
    jiangHome.address=&worldHome;
    
    worldHome.fridge=1;
    worldHome.washMachine=1;
    worldHome.address=NULL;
    

    Home *p;
    for(p=&zaiHome;p!=NULL;p=p->address)
    {
        printf("fridge=%d,washMachine=%d\n",p->fridge,p->washMachine);
    }

}



#include "stdio.h"
typedef struct Home
{
    int fridge;
    int washMachine;
    struct Home *address;
}Home;

int main()
{
    Home zaiHome,jiangHome,worldHome;
    zaiHome.fridge=0;
    zaiHome.washMachine=0;
    zaiHome.address=&jiangHome;
    
    jiangHome.fridge=1;
    jiangHome.washMachine=0;
    jiangHome.address=&worldHome;
    
    worldHome.fridge=1;
    worldHome.washMachine=1;
    worldHome.address=NULL;
    Home *p=&zaiHome;
     printf("zaiHome.fridge=%d,washMachine=%d\n",p->fridge,p->washMachine);
    p=p->address;
    printf("jiangHome.fridge=%d,jiangMachine=%d\n",p->fridge,p->washMachine);
    p=p->address;
    printf("worldHome.fridge=%d,worldMachine=%d\n",p->fridge,p->washMachine);
    
}


#include "stdio.h"
typedef struct P
{
    int fridge;
    int washMachine;
    struct Home *address;
}Home;
  • 作业
111;xx1;[email protected]
112;xx2;[email protected]
113;xx3;[email protected]

xx1;[email protected];111
xx2;[email protected];112
xx3;[email protected];113

//1.先将文件中的内容读取到内存中,fgets()存到字符串数组

//2.按照;分割字符串

//3.交换位置

//4.在文件里输出

## C语言链表

### 链表

include "stdio.h"

typedef struct Home
{
int fridge;
int washMachine;
struct Home *address;
}Home;

int main()
{
Home zaiHome,jiangHome,worldHome;
zaiHome.fridge=0;
zaiHome.washMachine=0;
zaiHome.address=&jiangHome;

jiangHome.fridge=1;
jiangHome.washMachine=0;
jiangHome.address=&worldHome;

worldHome.fridge=1;
worldHome.washMachine=1;
worldHome.address=NULL;


Home *p;
for(p=&zaiHome;p!=NULL;p=p->address)
{
    printf("fridge=%d,washMachine=%d\n",p->fridge,p->washMachine);
}

}

include "stdio.h"

typedef struct Home
{
int fridge;
int washMachine;
struct Home *address;
}Home;

int main()
{
Home zaiHome,jiangHome,worldHome;
zaiHome.fridge=0;
zaiHome.washMachine=0;
zaiHome.address=&jiangHome;

jiangHome.fridge=1;
jiangHome.washMachine=0;
jiangHome.address=&worldHome;

worldHome.fridge=1;
worldHome.washMachine=1;
worldHome.address=NULL;
Home *p=&zaiHome;
 printf("zaiHome.fridge=%d,washMachine=%d\n",p->fridge,p->washMachine);
p=p->address;
printf("jiangHome.fridge=%d,jiangMachine=%d\n",p->fridge,p->washMachine);
p=p->address;
printf("worldHome.fridge=%d,worldMachine=%d\n",p->fridge,p->washMachine);

}

include "stdio.h"

typedef struct P
{
int fridge;
int washMachine;
struct Home *address;
}Home;


>- 作业

111;xx1;[email protected]
112;xx2;[email protected]
113;xx3;[email protected]

xx1;[email protected];111
xx2;[email protected];112
xx3;[email protected];113

//1.先将文件中的内容读取到内存中,fgets()存到字符串数组

//2.按照;分割字符串

include "srdio.h"

int *xxx()
{
//我们在堆区分配出来一块空间
int *p=(int *)malloc(sizeof(int));
return p;
}

int main()
{
int *p=xxx();
*p=6;
free(p);//释放p所指向的那块空间指向的堆区
return *p;
}

include "stdio.h"

include "stdib.h"

typedef struct Property
{
int fridge;
int washMachine;
}Property;

typedef struct Home
{
Property property;
struct Home *next;
}Home;
int main()
{
Home *pZai=(Home *)malloc(sizeof(Home));
Home *pJiang=(Home *)malloc(sizeof(Home));
Home *pWorld=(Home *)malloc(sizeof(Home));
pZai->property.fridge=0;
pZai->property.washMachine=0;
pZai->next=pJiang;

pJiang->property.fridge=0;
pJiang->property.washMachine=1;
pJiang->next=pWorld;

pWorld->property.fridge=1;
pWorld->property.washMachine=1;
pWorld->next=NULL;

Home *temp;
for(temp=pZai;temp!=NULL;temp=temp->next)
{
    printf("fridge=%d.washMachine=%d\n",temp->property.fridge,temp->property.washMachine);
}

return 0;

}

include "stdio.h"

include "stdlib.h"

typedef struct Property
{
int fridge;
int washMachine;
}Property;

typedef struct Home
{
Property property;
struct Home *next;
}Home;
int main()
{
Home *head=(Home *)malloc(sizeof(Home));
Home *pZai=(Home *)malloc(sizeof(Home));
Home *pJiang=(Home *)malloc(sizeof(Home));
Home *pWorld=(Home *)malloc(sizeof(Home));

//head所对应的空间地址域部分只存储链表当中第一个有实际数据的节点地址；head所对应的空间数据域部分不存储信息，我们叫做有头节点.
head->next=pZai;

pZai->property.fridge=0;
pZai->property.washMachine=0;
pZai->next=pJiang;

pJiang->property.fridge=0;
pJiang->property.washMachine=0;
pJiang->next=pWorld;

pWorld->property.fridge=1;
pWorld->property.washMachine=1;
pWorld->next=NULL;

Home *temp;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
    printf("fridge=%d.washMachine=%d\n",temp->property.fridge,temp->property.washMachine);
}

return 0;

}


>- 利用头插法给链表填数据

include "stdio.h"

include "stdlib.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

int main()
{
//创建链表（创建头节点）
pLINK head=(pLINK)malloc(sizeof(LINK));
head->next=NULL;
//1,头插法，给链表填入数据。
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
printf("请输入学生信息:\n");
Student stu;
scanf("%s%d",stu.name,&stu.num);
p->data=stu;

//2.打印函数
pLINK temp=head->next;
for(;temp!=NULL;temp=temp->next)
{
    printf("name=%s,num=%d\n",temp->data.name,temp->data.num);
}

}


>- 如果存在内存泄露(开辟了两个head,而只有一个head有用时),解决方法1

include "stdio.h"

include "stdlib.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

pLINK createList(pLINK head)//接收开辟的空间的地址
{
//创建链表（创建头节点）
if(head==NULL)
{

    head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
}
return head;//不为NULL时,直接返回地址,不创建.

}

int main()
{
pLINK head=NULL;
pLINK head=(pLINK *)malloc(sizeof(pLINK));
head->next=NULL;
head=createList(head);//将堆区建立的head空间的地址传给子函数里的(pLINK head).
。。。。
return 0;

}


>- 解决方法2

include "stdio.h"

include "stdlib.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

pLINK createList(pLINK head)
{
//创建链表（创建头节点）
pLINK head=(pLINK)malloc(sizeof(LINK));
if(head==NULL)
{

    head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
}
return head;

}

int main()
{
pLINK head=NULL;
pLINK head=(pLINK *)malloc(sizeof(pLINK));
head=createList(head);

。。。。
return 0;

}

include "stdio.h"

include "stdlib.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

//创建链表（创建头节点）
pLINK createList(pLINK head)
{
if(NULL==head)
{

    head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
}
return head;

}
//打印函数
void printData(pLINK head)
{
if(NULL==head)
{
printf("无信息可打印:\n");
return;
}
pLINK temp=head->next;
for(;temp!=NULL;temp=temp->next)
{
printf("name=%s,num=%d\n",temp->data.name,temp->data.num);
}

}
Student getData();
void headInsertData(pLINK head)
{
if(NULL==head)
{
printf("链表没有创建:\n");
return;
}
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
p->data=getData();

}
Student getData()
{
printf("请输入学生信息:\n");
Student stu;
scanf("%s%d",stu.name,&stu.num);
return stu;

}

int main()
{

pLINK head=NULL;
head=(pLINK)malloc(sizeof(LINK));
head=createList(head);
headInsertData(head);
printData(head);
return 0;

}

include "stdio.h"

include "stdlib.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

//创建链表（创建头节点）
pLINK createList(pLINK head)
{
if(NULL==head)
{

    head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
}
printf("链表创建成功\n");
return head;

}
//打印函数
void printData(pLINK head)
{
if(NULL==head)
{
printf("无信息可打印:\n");

}
pLINK temp=head->next;
printf("head-->");
for(;temp!=NULL;temp=temp->next)
{
    printf("[%s,%d]--->",temp->data.name,temp->data.num);
}
printf("NULL\n");

}
Student getData();
void headInsertData(pLINK head)
{
if(NULL==head)
{
printf("链表没有创建:\n");
return;
}
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
p->data=getData();
printf("数据插入成功\n");
}
Student getData()
{
printf("请输入学生信息[name,num]:\n");
Student stu;
scanf("%s%d",stu.name,&stu.num);
return stu;

}

int main()
{
int select;
pLINK head=NULL;
while(1)
{
printf("==========\n");
printf("1.创建链表\n");
printf("2.头插数据\n");
printf("3.打印数据\n");
printf("==========\n");
scanf("%d",&select);
switch(select)
{
case 1:
head=createList(head);
break;
case 2:
headInsertData(head);
break;
case 3:
printData(head);
break;
default:
break;
}
}
return 0;
}

include "stdio.h"

include "stdlib.h"

include "string.h"

typedef struct Student
{
char name[10];
int num;
}Student;
typedef struct LINK
{
Student data;
struct LINK next;
}LINK,pLINK;

//创建链表（创建头节点）
pLINK createList(pLINK head)
{
if(NULL==head)
{

    head=(pLINK)malloc(sizeof(LINK));
    head->next=NULL;
}
printf("链表创建成功\n");
return head;

}
//打印函数
void printData(pLINK head)
{
if(NULL==head)
{
printf("无信息可打印\n");
return;
}
pLINK temp=head->next;
printf("head-->");
for(;temp!=NULL;temp=temp->next)
{
printf("[%s,%d]--->",temp->data.name,temp->data.num);
}
printf("NULL\n");

}
Student getData();
void headInsertData(pLINK head)
{
if(NULL==head)
{
printf("链表没有创建:\n");
return;
}
pLINK p=(pLINK)malloc(sizeof(LINK));
p->next=head->next;
head->next=p;
p->data=getData();
printf("头部数据插入成功\n");
}
void myScanf(char *str,int size)
{
int i=0;
for(i=0;i {
str[i]=getchar();
if(str[i]=='\n')
{
break;
}
}
//说明在中途碰到\n
if(str[i]=='\n')
{
str[i]='\0';
}
else
{
str[i]='\0';
while(getchar()!='\n');//吸收缓存里存留的字符
}
}
Student getData()
{
printf("请输入学生信息[name,num]:\n");
Student stu;
myScanf(stu.name,20);
scanf("%d",&stu.num);
return stu;

}
void tailInsertData(pLINK head)
{
//找尾指针：最后一个节点的地址
pLINK temp;
for(temp=head;temp->next!=NULL;temp=temp->next)
{
;
}
//这个循环跳出的条件:temp->next==NULL;
pLINK p=(pLINK)malloc(sizeof(LINK));
p->data=getData();
temp->next=p;
p->next=NULL;
printf("尾部数据插入成功\n");

}
void headDeleteData(pLINK head)
{
if(NULL==head||head->next==NULL)
{
printf("无信息可删\n");
return;
}
pLINK p=head->next;
head->next=p->next;
free(p);
p=NULL;
printf("头删成功\n");
}
void tailDeleteData(pLINK head)
{
pLINK temp;
if(head==NULL||head->next==NULL)
{
printf("无信息可删\n");
return;
}
//相当于等待状态，等待temp->next->next==NULL;
for(temp=head;temp->next->next!=NULL;temp=temp->next)
{
;
}
pLINK p=temp->next;
temp->next=NULL;
free(p);
p=NULL;
printf("尾删成功\n");
}
void randomInsertData(pLINK head)
{

int n,count=1,i;
printf("请输入距离头部多少个位置插入数据\n");
scanf("%d",&n);
getchar();
if(n==0)
{
    printf("输入错误\n");
}
pLINK temp;
pLINK p=(pLINK)malloc(sizeof(LINK));
for(temp=head;temp->next!=NULL;temp=temp->next)
{   
    count++;
}
printf("count=%d\n",count);
if(n>count)
{
    printf("超出链表的长度了，输入无效\n");
}
else if(n==count)
{
    temp->next=NULL;
    p->next=temp->next;
    temp->next=p;
    p->data=getData();
    printf("数据插入成功\n");
}
else if(nnext;
    }
    printf("目前num=%d\n",temp->data.num);
    p->next=temp->next;
    temp->next=p;
    p->data=getData();
    printf("数据插入成功\n");
}

}

void insertData(pLINK head)
{
if(NULL==head)
{
printf("链表没有创建:\n");
return;
}
int select;
while(1)
{
printf("==========\n");
printf("1.头插数据\n");
printf("2.尾插数据\n");
printf("3.任意位置插入数据\n");
printf("4.返回上一层\n");
printf("==========\n");
scanf("%d",&select);
getchar();//吸收存留的\n
switch(select)
{
case 1:
headInsertData(head);
break;
case 2:
tailInsertData(head);
break;
case 3:
randomInsertData(head);
break;
case 4:
return;
default:
break;

    }

}

}

void randomDeleteData(pLINK head)
{
int n,count=1,i;
printf("请输入距离头部多少个位置删除数据\n");
scanf("%d",&n);
getchar();
if(n==0)
{
printf("输入错误\n");
}
pLINK temp;
pLINK p=(pLINK)malloc(sizeof(LINK));
for(temp=head;temp->next!=NULL;temp=temp->next)
{
count++;
}
printf("count=%d\n",count);
if(n>=count)
{
printf("删除失败\n");
}
else if(n==count-1)
{
temp=head;
for(i=1;i {
temp=temp->next;
}
p=temp->next;
temp->next=NULL;
free(p);
printf("数据删除成功\n");

}
else if(nnext;
    }
    p=temp->next;
    temp->next=p->next;
    free(p);
    printf("数据删除成功\n");
}

}
void deleteData(pLINK head)
{
if(head==NULL||head->next==NULL)
{
printf("无信息可删\n");
return;
}
int select;
while(1)
{
printf("==========\n");
printf("1.头删数据\n");
printf("2.尾删数据\n");
printf("3.任意位置删除数据\n");
printf("4.返回上一层\n");
printf("==========\n");
scanf("%d",&select);
switch(select)
{
case 1:
headDeleteData(head);
break;
case 2:
tailDeleteData(head);
break;
case 3:
randomDeleteData(head);
break;
case 4:
return;
default:
break;

    }
}

}
void searchData(pLINK head)
{
if(head==NULL||head->next==NULL)
{
printf("无信息可查询\n");
return;
}
int num;
printf("请输入要查询的学号\n");
scanf("%d",&num);
pLINK temp;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
if(temp->data.num==num)
{
printf("[%s,%d]\n",temp->data.name,temp->data.num);
return;
}
}
if(NULL==temp)
{
printf("查无此人\n");
}
}
void changeData(pLINK head)
{
if(head==NULL||head->next==NULL)
{
printf("无信息可修改\n");
return;
}
char name[20];
printf("请输入名字\n");
myScanf(name,20);
pLINK temp;
for(temp=head->next;temp!=NULL;temp=temp->next)
{
if(strcmp(temp->data.name,name)==0)
{
printf("该学生原来信息:[%s,%d]\n",temp->data.name,temp->data.num);
printf("请输入要修改的信息[姓名，学号]:");
Student stu;
myScanf(stu.name,20);
scanf("%d",&stu.num);
getchar();
temp->data=stu;
printf("修改成功\n");
return;

    }
}
if(temp==NULL)
{
    printf("查无此人\n");
}

}

int main()
{
pLINK head=NULL;
int select;
while (1)
{
printf("=========\n");
printf("1.创建链表\n");
printf("2.插入数据\n");
printf("3.删除数据\n");
printf("4.打印数据\n");
printf("5.查找数据\n");
printf("6.修改数据\n");
printf("7.退出\n");
printf("=========\n");
scanf("%d",&select);
getchar();
switch (select)
{
case 1:
head=createList(head);
break;
case 2:
insertData(head);
break;
case 3:
deleteData(head);
break;
case 4:
printData(head);
break;
case 5:
searchData(head);
break;
case 6:
changeData(head);
break;
case 7:
return 0;
default:
break;
}
}
return 0;
}

你可能感兴趣的:(C语言链表)

  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • C语言 判断回文数 Y雨何时停T c语言学习
    一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放
  • 2024.8.22 Python，链表两数之和，链表快速反转，二叉树的深度，二叉树前中后序遍历，N叉树递归遍历，翻转二叉树 RaidenQ python链表开发语言
    1.链表两数之和输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]昨天的这个题，用自己的办法写的麻烦的要死，然后刚才一看chat归类的办法，感觉自己像个智障。classListNode
  • C语言代码练习（第十九天） 小小框架 C语言C语言重点练习c语言
    今日练习：52、有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中53、输出"魔方阵"。所谓魔方阵是指它的每一行，每一列和对角线之和均相等。54、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中运行代码intmain(){intarr[11]={1,3,9,12,15
  • [Python] 数据结构 详解及代码 AIAdvocate 算法python数据结构链表
    今日内容大纲介绍数据结构介绍列表链表1.数据结构和算法简介程序大白话翻译,程序=数据结构+算法数据结构指的是存储,组织数据的方式.算法指的是为了解决实际业务问题而思考思路和方法,就叫:算法.2.算法的5大特性介绍算法具有独立性算法是解决问题的思路和方式,最重要的是思维,而不是语言,其(算法)可以通过多种语言进行演绎.5大特性有输入,需要传入1或者多个参数有输出,需要返回1个或者多个结果有穷性,执行
  • 自定义队列 junjun2018
    队列：像排队吃饭一样，先到的先点菜，后来的后点菜。以下代码展示使用单向列表实现的队列。//链表是以节点为单位的，对于单向链表，每个节点中包含一个值和指向下一个对象的引用publicclassNode{Objectvalue;Nodenext;publicNode(Objectvalue){this.value=value;}publicObjectgetValue(){returnvalue;}p
  • 《 C++ 修炼全景指南：四 》揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表 Lenyiin 技术指南C++修炼全景指南c++list链表stl
    本篇博客，我们将详细讲解如何从头实现一个功能齐全且强大的C++List容器，并深入到各个细节。这篇博客将包括每一步的代码实现、解释以及扩展功能的探讨，目标是让初学者也能轻松理解。一、简介1.1、背景介绍在C++中，std::list是一个基于双向链表的容器，允许高效的插入和删除操作，适用于频繁插入和删除操作的场景。与动态数组不同，list允许常数时间内的插入和删除操作，支持双向遍历。这篇文章将详细
  • c++ 内存处理函数 heeheeai c++开发语言
    在C语言的头文件中，memcpy和memmove函数都用于复制内存块，但它们在处理内存重叠方面存在关键区别：内存重叠:memcpy函数不保证在源内存和目标内存区域重叠时能够正确复制数据。如果内存区域重叠，memcpy的行为是未定义的，可能会导致数据损坏或程序崩溃。memmove函数能够安全地处理源内存和目标内存区域重叠的情况。它会确保在复制过程中不会覆盖尚未复制的数据，从而保证数据的完整性。效率:
  • C语言---程序设计练习题目及学习方法1 Wanyu677 C语言c语言学习方法算法
    学习方法要多练习在这些题目中的代码和题目自己动手去敲练习也是在熟悉语法，写代码第一步就是熟悉语法练习是在锻炼编程思维，把实际问题转换为代码的能力学会画图画图去理解内存，理解指针这些比较难懂的知识画图可以更好的理清思路辅助理解，强化理解学会调试借助调试，更好的理解代码和感知代码找出代码中的bug和程序逻辑（1）自增自减运算符inta=5,b,c,i=10;b=a++;c=++b;printf("a=
  • 【C语言】- 自定义类型：结构体、枚举、联合 Cavalier_01 C语言
    【C语言】：操作符（https://mp.csdn.net/editor/html/115218055）数据类型（https://mp.csdn.net/editor/html/115219664）自定义类型：结构体、枚举、联合（https://mp.csdn.net/editor/html/115373785）变量、常量（https://mp.csdn.net/editor/html/11523
  • leetcode021-合并两个有序链表 陆阳226
    问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解答递归法：每一层减去一个较小的节点，直到某个链表为null递归结束。publicstaticListNodesolution(ListNodel1,ListNodel2){if(l1==null){returnl2;}
  • MySQL事务隔离级别和MVCC 简书徐小耳
    MySQL事务隔离级别和MVCC参考：https://mp.weixin.qq.com/s/Jeg8656gGtkPteYWrG5_Nw1.MVCC只对读已提交和可重复的读有效果，而未提交读和串行则无意义。2.每条记录都会有trx_id(事务修改记录的id）和roll_pointer是一个指针指向旧版本的undo日志链表（row_id不是必必要的，如果有主键存在就不需要了）3.版本链的头结点就是记
  • 每日一题《leetcode--LCR 022.环形链表||》 Peace & Love487 题目分享leetcode链表算法笔记数据结构
    https://leetcode.cn/problems/c32eOV/我们使用两个指针，fast与slow。它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。structListNode*detectCycle(structListNode*head){structListNode*
  • LCR 078. 合并 K 个升序链表 装B且挨揍の LeetCode链表算法数据结构经验分享笔记java
    https://leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一：每个链表维护一个索引，每次找到值最小的节点，索引加一。可以采用优先队列实现。/***Definitionforsingly-linkedlist.*publicclassListNode{*i
  • 华南农业大学C语言oj第八章 黑兔子撒 C语言C语言华南农业大学编程程序
    18058一年的第几天时间限制:1000MS内存限制:65535K提交次数:0通过次数:0题型:填空题语言:G++;GCC;VCDescription定义一个结构体类型表示日期类型（包括年、月、日）。程序中定义一个日期类型的变量，输入该日期的年、月、日，计算并输出该日期是一年的第几天。#include  struct DATE { _______________________ }; int da
  • linux gcc 格式,Linux下gcc与gdb简介 神奇的战士 linuxgcc格式
    gcc编译器可以将C、C++等语言源程序、汇编程序编译、链接成可执行程序。gdb是GNU开发的一个Unix/Linux下强大的程序调试工具。linux下没有后缀名的概念。但gcc根据文件的后缀来区别输入文件的类别：.cC语言源代码文件.a由目标文件构成的库文件.C、.cc、.cppC++源码文件.h头文件.i经过预处理之后的C语言文件.ii经过预处理之后的C++文件.o编译后的目标文件.s汇编源码
  • 数组模拟单链表 Star_. 蓝桥杯java数据结构链表
    实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。输入格式第一行包含整数M，表示操作次
  • Lua 与 C#交互 z2014z luac#开发语言
    Lua与C#交互前提Lua是一种嵌入式脚本语言，Lua的解释器是用C编写的，因此可以方便的与C/C++进行相互调用。轻量级Lua语言的官方版本只包括一个精简的核心和最基本的库，这使得Lua体积小、启动速度快，也适合嵌入在别的程序里。交互过程C#调用Lua:由C#文件调用Lua解析器底层dll库（由C语言编写），再由dll文件执行相应的Lua文件。Lua调用C#：1、Wrap方式：首先生成C#源文件
  • ⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表 英雄哪里出来 《LeetCode算法全集》算法数据结构链表c++归并排序
    饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  将两个不降序链表合并为一个新的不降
  • PAT Advanced 1015. Reversible Primes (C语言实现) OliverLew
    我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedec
  • c语言双向链表清空,C语言实现链表之双向链表（四）清空链表 火龙果和哈密瓜 c语言双向链表清空
    /*==============================================================================*操作：清空链表，释放结点内存，将链表重置为空表*操作前：ppHeadNode为链表头指针的二级指针*操作后：(*ppHeadNode)所指链表中的所有结点的内存被释放，重置为空表==============================
  • 【C语言】C语言中的构造类型（自定义类型） 写代码也摆烂 #C语言笔记c语言
    构造类型：也称自定义类型，构造类型是由基本数据类型组成的复合类型。一般用于存储较为复杂的数据。常见的构造类型有结构体（struct）、共用体（union）和枚举（enum）。目录正文一、结构体(struct)1、结构体概念：2、定义结构体类型与结构体变量3、结构体变量的初始化与引用3、结构体数组4、结构体指针*二、共用体（union）三、枚举类型四、用typedef声明新的类型名1、常用的方法有：
  • 打开C语言常用内存函数的大门(一) —— memcpy()函数 （内含讲解用法和模拟实现） 埋头编程~ C语言c语言开发语言visualstudio算法
    文章目录1.前言2.memcpy函数2.1memcpy函数的原型2.2memcpy函数的形参和返回值详解3.memcpy函数的演示4.memcpy函数的模拟实现5.总结1.前言在之前写的文章中，我介绍了几个比较常用的字符串函数strlen、strcmp、strcpy。它们作用的对象只能是形如字符串类型的数据。那这难免会引起我们心中一泡浓厚的求知欲——C语言有没有给我们提供一些类似于字符串函数的功能
  • 详解C语言中的循环语句 埋头编程~ C语言c语言开发语言
    文章目录1.前言2.while循环2.1if和whlie的对比2.2while语句的工作机制2.3while循环的实践3.for循环3.1for循环语法3.2for循环的工作机制3.3for循环实践4dowhile循环4.1dowhlie循环语法4.2dowhile循环的工作机理4.3dowhile循环实践5.break和continue语句5.1break举例5.2continue举例6.got
  • C语言指针（2） 星霜旅人 c语言开发语言
    目录数组名使用指针访问数组一维数组传参的本质二级指针数组指针数组名数组名是数组首元素的地址。intmain(){intarr1[]={1,2,3,4,5};printf("%p\n",&arr1[0]);printf("%p\n",arr1);}//都是传入数组首元素地址但是有两点例外：sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小。&（数组名），这里的数组名也表示整个数
  • 9.15初识指针 西科Monesy c语言开发语言
    初识指针什么是指针？指针是一种数据类型，它存储了变量的内存地址。通过指针，程序可以直接访问和操作内存中的数据，而不是通过变量的名称。这使得C语言在内存管理和性能优化方面具有很大的灵活性。内存是什么？内存是电脑上的存储器，计算机中程序的运行都是在内存中进行的。程序中如果有数据需要存储也会申请内存空间。为了有效的使用内存，就把内存划分成一个小小的内存单元，每个内存单元的大小是一个字节。为了能够有效的访
  • C语言：冒泡排序的注意事项及具体实现 z_鑫 c语言算法数据结构开发语言
    一、注意事项1、函数声明为：voidbubble_sort(void*base,size_tnum,size_twidth,int(*cmp)(constvoid*e1,constvoid*e2));2、base指向所要排序的数组3、num为数组的元素个数4、width为一个元素占多少个字节的空间5、cmp为函数指针，指向用来进行比较的函数6、每趟排序都会把当前未排序部分的最大值移到正确的位置二、
  • 辗转相处求最大公约数 沐刃青蛟 C++漏洞
    无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！   为此，总结一下以方便日后忘了好查找。   1.输入要比较的两个数a,b   忽略：2.比较大小（因为后面要的是大的数对小的数做%操作）   3.辗转相除（用循环不停的取余，如a%b,直至b=0）   4.最后的a为两数的最大公约数 &
  • F5负载均衡会话保持技术及原理技术白皮书 bijian1013 F5负载均衡
    一.什么是会话保持？        在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中，一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的，服务器在进行这些交互过程的某一个交互步骤时，往往需要了解上一次交互过程的处理结果，或者上几步的交互过程结果，服务器进行下
  • Object.equals方法：重载还是覆盖 Cwind javagenericsoverrideoverload
    本文译自StackOverflow上对此问题的讨论。 原问题链接   在阅读Joshua Bloch的《Effective Java（第二版）》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问： “不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见，这会使程序员花上数个小时都搞不清它为什么不能正常工作：” pu
  • 初始线程 15700786134
          暑假学习的第一课是讲线程，任务是是界面上的一条线运动起来。            既然是在界面上，那必定得先有一个界面，所以第一步就是，自己的类继承JAVA中的JFrame，在新建的类中写一个界面，代码如下： public class ShapeFr
  • Linux的tcpdump 被触发 tcpdump
    用简单的话来定义tcpdump，就是：dump the traffic on a network，根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。 实用命令实例 默认启动 tcpdump 普通情况下，直
  • 安卓程序listview优化后还是卡顿 肆无忌惮_ ListView
    最近用eclipse开发一个安卓app，listview使用baseadapter，里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下，当我在每个item中显示，他都要进行缩放，导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。 &nb
  • 扩展easyUI tab控件，添加加载遮罩效果 知了ing jquery
    (function () { $.extend($.fn.tabs.methods, { //显示遮罩 loading: function (jq, msg) { return jq.each(function () { var panel = $(this).tabs(&
  • gradle上传jar到nexus 矮蛋蛋 gradle
    原文地址： https://docs.gradle.org/current/userguide/maven_plugin.html configurations {     deployerJars } dependencies {     deployerJars "org.apache.maven.wagon
  • 千万条数据外网导入数据库的解决方案。 alleni123 sqlmysql
    从某网上爬了数千万的数据，存在文本中。 然后要导入mysql数据库。 悲剧的是数据库和我存数据的服务器不在一个内网里面。。 ping了一下， 19ms的延迟。 于是下面的代码是没用的。 ps = con.prepareStatement(sql); ps.setString(1, info.getYear())............; ps.exec
  • JAVA IO InputStreamReader和OutputStreamReader 百合不是茶 JAVA.io操作 字符流
    这是第三篇关于java.io的文章了，从开始对io的不了解-->熟悉--->模糊，是这几天来对文件操作中最大的感受，本来自己认为的熟悉了的，刚刚在回想起前面学的好像又不是很清晰了，模糊对我现在或许是最好的鼓励 我会更加的去学 加油！： JAVA的API提供了另外一种数据保存途径，使用字符流来保存的，字符流只能保存字符形式的流   字节流和字符的难点：a,怎么将读到的数据
  • MO、MT解读 bijian1013 GSM
    MO= Mobile originate，上行，即用户上发给SP的信息。MT= Mobile Terminate，下行，即SP端下发给用户的信息； 上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信，你的短信是这样的，你所提交的短信，投递的地址是短信中心。短信中心收到你的短信后，存储转发，转发的时候就会根据你填写的接收方号码寻找路由，下发。在彩信领域是一样的道理。下行业务：由SP
  • 五个JavaScript基础问题 bijian1013 JavaScriptcallapplythisHoisting
    下面是五个关于前端相关的基础问题，但却很能体现JavaScript的基本功底。 问题1：Scope作用范围 考虑下面的代码：  (function() { var a = b = 5; })(); console.log(b); 什么会被打印在控制台上？  回答：         上面的代码会打印 5。 &nbs
  • 【Thrift二】Thrift Hello World bit1129 Hello world
    本篇，不考虑细节问题和为什么，先照葫芦画瓢写一个Thrift版本的Hello World，了解Thrift RPC服务开发的基本流程   1. 在Intellij中创建一个Maven模块，加入对Thrift的依赖，同时还要加上slf4j依赖，如果不加slf4j依赖，在后面启动Thrift Server时会报错 <dependency>
  • 【Avro一】Avro入门 bit1129 入门
    本文的目的主要是总结下基于Avro Schema代码生成，然后进行序列化和反序列化开发的基本流程。需要指出的是，Avro并不要求一定得根据Schema文件生成代码，这对于动态类型语言很有用。   1. 添加Maven依赖   <?xml version="1.0" encoding="UTF-8"?> <proj
  • 安装nginx+ngx_lua支持WAF防护功能 ronin47
    需要的软件:LuaJIT-2.0.0.tar.gz                   nginx-1.4.4.tar.gz          &nb
  • java-5.查找最小的K个元素-使用最大堆 bylijinnan java
    import java.util.Arrays; import java.util.Random; public class MinKElement { /** * 5.最小的K个元素 * I would like to use MaxHeap. * using QuickSort is also OK */ public static void
  • TCP的TIME-WAIT bylijinnan socket
    原文连接： http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html 以下为对原文的阅读笔记 说明： 主动关闭的一方称为local end，被动关闭的一方称为remote end 本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet，也称为socket 1、TIME_WA
  • jquery ajax 序列化表单 coder_xpf Jquery ajax 序列化
       checkbox 如果不设定值，默认选中值为on；设定值之后，选中则为设定的值   <input type="checkbox" name="favor" id="favor" checked="checked"/> $("#favor&quo
  • Apache集群乱码和最高并发控制 cuisuqiang apachetomcat并发集群乱码
    都知道如果使用Http访问，那么在Connector中增加URIEncoding即可，其实使用AJP时也一样，增加useBodyEncodingForURI和URIEncoding即可。 最大连接数也是一样的，增加maxThreads属性即可，如下，配置如下： <Connector maxThreads="300" port="8019" prot
  • websocket dalan_123 websocket
    一、低延迟的客户端-服务器 和 服务器-客户端的连接 很多时候所谓的http的请求、响应的模式，都是客户端加载一个网页，直到用户在进行下一次点击的时候，什么都不会发生。并且所有的http的通信都是客户端控制的，这时候就需要用户的互动或定期轮训的，以便从服务器端加载新的数据。   通常采用的技术比如推送和comet（使用http长连接、无需安装浏览器安装插件的两种方式：基于ajax的长
  • 菜鸟分析网络执法官 dcj3sjt126com 网络
      最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题. OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理. 前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
  • Android相对布局属性全集 dcj3sjt126com android
    RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距 // 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
  • Tomcat内存设置详解 eksliang jvmtomcattomcat内存设置
    Java内存溢出详解   一、常见的Java内存溢出有以下三种：   1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap（堆）溢出JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)不可超过物理内存。 可以利用JVM提
  • Java6 JVM参数选项 greatwqs javaHotSpotjvmjvm参数JVM Options
    Java 6 JVM参数选项大全（中文版）   作者：Ken Wu Email: [email protected] 转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm！   本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
  • weblogic创建JMC i5land weblogicjms
    进入 weblogic控制太 1.创建持久化存储 --Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok 2.创建JMS服务器 --Services--Messaging--JMS Servers--new--name随便起--Pers
  • 基于 DHT 网络的磁力链接和BT种子的搜索引擎架构 justjavac DHT
    上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent}，本文简单介绍一下主要的系统功能和用到的技术。 系统包括几个独立的部分： 使用 Python 的 Scrapy 框架开发的网络爬虫，用来爬取磁力链接和种子； 使用 PHP CI 框架开发的简易网站； 搜索引擎目前直接使用的 MySQL，将来可以考虑使
  • sql添加、删除表中的列 macroli sql
    添加没有默认值：alter table Test add BazaarType char(1) 有默认值的添加列：alter table Test add BazaarType char(1) default(0) 删除没有默认值的列：alter table Test drop COLUMN BazaarType 删除有默认值的列：先删除约束（默认值）alter table Test DRO
  • PHP中二维数组的排序方法 abc123456789cba 排序二维数组PHP
    <?php/*** @package     BugFree* @version     $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level
  • hive优化之------控制hive任务中的map数和reduce数 superlxw1234 hivehive优化
    一、    控制hive任务中的map数: 1.    通常情况下，作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有： input的文件总个数，input的文件大小，集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到，该参数不能自定义修改)；2. 
  • Spring Boot 1.2.4 发布 wiselyman spring boot
    Spring Boot 1.2.4已于6.4日发布，repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。   这是一个维护版本，包含了一些修复small number of fixes,建议所有的用户升级。   Spring Boot 1.3的第一个里程碑版本将在几天后发布，包含许多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他