淡水求咸

摘要： 本文就循环链表做一些讨论：循环链表： 概念：所谓循环链表，就是在单链表的基础上，把链表最后一个结点的链表指针指向链表的头结点的地址，就构成了一个循环链表。 关键算法：先对三个指针作下声明：head：用来指向链表的头部。链表需要一个指针来标识，这就是头指针。p1：用来指向新结点，以及用来遍历链表的每一个结点。p2:用来指向当前结点。（1）循环链表创建算法创建一个结点数目为n的循环链表：#include <malloc.h>typedef struct node{ int num; struct node *next;}stud;stud* Create(int n){ stud... 阅读全文

摘要： 链表主要就单链表、循环链表和双向链表3种链表进行讨论。一、单链表 概念：所谓单链表，是指数据结点是单向排列的。一个单链表结点，其结构类型分为两部分： （1）数据域：用于存储数据元素的值。 （2）指针域（链域）：用于存储下一个结点地址或者说指向其直接后继结点的指针。算法：一般声明3个指针来操作链表：head：用来指向链表的头部。链表需要一个指针来标识链表，这就是头指针。p1：用来指向新结点，以及用来遍历链表的每一个结点。p2：用来指向当前结点。（1）单链表创建算法创建结点数目为n的链表：#include <malloc.h>typedef struct node{ int num; 阅读全文

摘要： C/C++内存存储问题是笔试中必须掌握的。先看下面的程序：#include <stdio.h>#include "string.h"#include "malloc.h"void Swap(int a,int b){ int temp; temp=a; a=b; b=temp;}int Get_Int(int a){ int i=1+a; return i;}char* Get_Memory0(){ char* p=(char*)malloc(sizeof(char)* 20); strcpy(p,"hello world" 阅读全文