单链表
#include<stdlib.h> //c中标准库,例如malloc,free等标准库函数
#include<stdio.h> //标准输入输出函数库
typedef struct student
{
int score;
struct student *next;
}LinkList;
//创建结点
LinkList *creat(int n) {
LinkList *head, *node, *end;//定义头节点,普通节点,尾部节点;
head = (LinkList*)malloc(sizeof(LinkList));//分配地址
end = head; //若是空链表则头尾节点一样
for (int i = 0; i < n; i++) {
node = (LinkList*)malloc(sizeof(LinkList));
scanf_s("%d", &node->score);
end->next = node;
end = node;
}
end->next = NULL;//结束创建
return head;
}
//改变某个结点的值
void change(LinkList *list,int n)
{
LinkList *t = list;
int i = 0;
while (i<n && t !=NULL)
{
t = t->next;
i++;
}
if (t != NULL)
{
puts("输入要修改的值");
scanf_s("%d",&t->score);
}
else
{
puts("结点不存在");
}
}
//删除某个结点
void delet(LinkList *list, int n) {
LinkList *t = list;
LinkList *perior=list;
int i = 0;
while (i < n && t != NULL) { //两个节点,t指向被删除的结点,perior指向被删除结点的前结点
perior = t;
t = t->next;
i++;
}
if (t != NULL) {
perior->next = t->next;
free(t);
}
else {
puts("节点不存在");
}
}
//在某结点后面插入
void insert(LinkList *list, int n)
{
LinkList *t = list, *in = list;
int i = 0;
while (i<n && t != NULL)
{
t = t->next;
i++;
}
if ( t != NULL)
{
in = (LinkList*)malloc(sizeof(LinkList));
puts("输入要插入的值");
scanf_s("%d",&in->score);
in->next = t->next;//填充in结点的指针域,也就是把in的指针域指向t的下一个结点
t->next = in;//填充t结点的指针域,把t的指针域重新指向in
}
else
{
puts("结点不存在");
}
}
双链表
//定义一个结构体,用于表示双链表的一个结点
typedef struct node
{
int data; //链表中的数据,采用整型
struct node *Next; //本结点指向下一节点的指针
struct node *Prev; //本结点指向前一节点的指针
}D_list,*PD_list;
//定义一个结构体,将双链表的头指针与尾指针放入,方便操作
typedef struct list
{
PD_list pHead;
PD_list pTail;
int length; //用于表示链表长度
}List,*pList; //List是结构体类型,*pList是结构体的变量
//用于申请一个新结点,并将结点的指针返回
PD_list createNode(int data);
//初始化双链表
void initList(pList p);
//在头结点处插入数据
void insertHead(pList p, int data);
//在尾结点处插入数据
void insertTail(pList p, int data);
//在指定位置插入结点
void insertIndex(pList p, int index);
//删除指定位置的结点
void deleteIndex(pList p, int index);
//打印整个双链表内的数据
void showList(pList p);
int main()
{
/*LinkList *h=creat(3);
change(h,1);
delet(h, 1);
insert(h,1);
while (h->next != NULL) {
h = h->next;
printf("%d ", h->score);
}*/
List p; //变量
initList(&p); //取地址
insertHead(&p, 3);
insertHead(&p, 2);
insertHead(&p, 1);
insertTail(&p,4);
insertIndex(&p,2,66);
showList(&p);
}
PD_list createNode(int data)
{
PD_list pnew = (PD_list)malloc(sizeof(D_list));
pnew->data = data;
pnew->Next = NULL;
pnew->Prev = NULL;
return pnew;//返回新节点指针
}
void initList(pList p)
{
//将头结点和尾结点都赋值为空,长度为0
p->pHead = NULL;
p->pTail = NULL;
p->length = 0;
}
//从右往左添加结点
//1、考虑头节点为空,头结点的尾指针指向第一次添加的结点,之后不会变动
//2、头结点不为空,头结点的头指针永远指向最后一个结点
void insertHead(pList p, int data)
{
//申请一个结点,带有数据
PD_list pnew = createNode(data);
if (p->pHead == NULL)
{
p->pHead = pnew;
p->pTail = pnew;
p->length++;
}
else //如果头结点不为空
{
pnew->Next = p->pHead;
p->pHead->Prev = pnew;
p->pHead = pnew; //p->pHead永远指向最前面的结点
p->length++;
}
}
void insertTail(pList p,int data)
{
PD_list pnew = createNode(data);
if (p->pHead == NULL)
{
p->pHead = pnew;//为空就将头尾指针结点都指向新结点
p->pTail = pnew;
p->length++;
}
else
{
pnew->Prev = p->pTail;//先将新节点的前指针指向原尾结点
p->pTail->Next = pnew;//再将原尾结点下一节点指向新结点
p->pTail = pnew;//最后将新节点变为尾结点
p->length++;
}
}
void insertIndex(pList p, int index, int data)
{
PD_list pnew = createNode(data);//申请一个新节点
if (index<0 || index>p->length)
{
printf("无法插入");
}
else
{
PD_list ptemp = p->pHead;//定义一个辅助指针,先指向于头部
for (int i = 0; i < index-1; i++)//循环遍历到想要插入结点的前一结点
{
ptemp = ptemp->Next;
}
//连接
pnew->Next = ptemp->Next;//新节点下一节点指针指向插入位置的下一节点
pnew->Prev = ptemp;//新节点前一指针指向插入位置的前一节点
ptemp->Next->Prev = pnew;//新节点下一节点前指针再指向于新节点
ptemp->Next = pnew;//新节点前结点的下一节点指向于新节点
p->length++;//长度加一
}
}
void deleteIndex(pList p,int index)
{
if (index<0 || index>p->length)
{
printf("位置错误");
return;
}
else
{
PD_list ptemp = p->pHead;
for (int i = 0; i < index; i++) //遍历找到下标节点
{
ptemp = ptemp->Next;
}
//2完成删除并连接
ptemp->Prev->Next = ptemp->Next; //删除位置前节点下一节点指向删除节点的下一节点
ptemp->Next->Prev = ptemp->Prev; //删除位置的下节点前指针指向删除位置的前节点
free(ptemp); //释放内存
p->length--;
}
}
//倒序遍历双链表
void showList(pList p)
{
//定义一个辅助指针,用于遍历双链表
PD_list ptemp = p->pHead;
while (ptemp->Next)
{
printf("%d->",ptemp->data);
ptemp = ptemp->Next;
}
printf("%d\n", ptemp->data);
printf("双链表长度为:%d\n",p->length);
}
数组与指针
/**
判断数组大小
@param data 数组
@return 数组容量
*/
int GetSize(int data[])
{
return sizeof(data);
}
int main(int argc, const char * argv[]) {
int data1[]={1,2,3,4,5};
int size1=sizeof(data1);//求数组的大小,每个整数占4个j字节,因此总共是20字节。
int *data2=data1;
int size2=sizeof(data2);//data2为指针,对指针求sizeof结果为8(本机)。
int size3=GetSize(data1);//当数组作为函数GetSize的参数data被声明为数组,但它会退化为指针,结果是8(本机)
printf("%d,%d,%d\n",size1,size2,size3);
}
运行结果
矩阵查找字符
题目:在一个二维数组中,每行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
/**
从二维矩阵中找出特定字符
@param matrix 二维矩阵
@param rows 行数
@param columns 列数
@param number 特定字符
@return 查找结果
*/
int Find(int* matrix,int rows,int columns,int number)
{
int found=0;
if (matrix != NULL && rows > 0 && columns > 0) {
int row=0;
int column=columns-1;
while (row<rows && column>=0) {
//row*columns控制第几行,matrix[row*columns+column控制第几行第几列
if (matrix[row*columns+column]==number) {
found=1;
break;
}
else if (matrix[row*columns+column]>number) --column;
else ++row;
}
}
return found;
}
int main(int argc, const char * argv[]) {
int matrixs[][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
int result=Find(matrixs, 4, 4, 1);
//printf("结果为%d",result);
}
运行结果
字符串
/**
判断字符是否相等
*/
void StrCopy()
{
char str1[]="hello world";
char str2[]="hello world";
char* str3="hello world";
char* str4="hello world";
if (str1==str2) {
printf("str1 and str2 are same");
}else printf("str1 and str2 are not same");//初始地址不同,值也不同。
if (str3==str4) {
printf("str3 and str4 are same");//指向同一个地址
}else printf("str3 and str4 are not same");
}
运行结果
字符替换
将一串字符串中空格替换为“%20”,例如“we are happy.”输出为"we%20are%20happy."
/**
替换字符串中特定字符
@param string 原字符串
@param length 原字符串的长度
*/
void ReplaceBlank(char string[],int length)
{
if (string==NULL && length<=0) return;
int originalLength=0;//除过空格的字符长度
int numberOfBlank=0;//空格数量
int i=0;
while (string[i]!='\0') {
++originalLength;
if (string[i]==' ') ++numberOfBlank;
++i;
}
int newLength=originalLength+numberOfBlank*2;//字符+空格最后的总数量
if (newLength<length) return;
int indexOfOriginal=originalLength;//总数量的尾指针
int indexOfNew=newLength;//原字符串的尾指针
while (indexOfOriginal>=0 && indexOfNew>indexOfOriginal) {
if (string[indexOfOriginal]==' ') {
string[indexOfNew--]='0';
string[indexOfNew--]='2';
string[indexOfNew--]='%';
}
else
{
string[indexOfNew--]=string[indexOfOriginal];//赋值
}
--indexOfOriginal;
}
printf("\n替换后的结果为%s\n",string);
}
int main(int argc, const char * argv[]) {
char a[]="hello world!";
ReplaceBlank(a, 13);
}
输出结果