专业课细节
专业课细节题指针指针对应数组位置，地址计算123456789101112#include<stdio.h>#include<string.h>int main(){ int a[3][4]={1,2,3,4,5,6,7,18,19,10,11,12}; int *p=a[0]; p+=6; printf("%d\n",*p); printf("%d\n",*(*(a+2)+3)); printf("%d\n",*(a[1]+3)); printf("%d",*(&a[0][0]+8)); return 0;} 结果 12347121819 指针数组比较12345678910#include<stdio.h>#include<string.h>int main(){ char *language[10]={"FORTRAN","BASIC",&q...
专业课代码复盘
[TOC] C代码复盘数组1. 1000以内的完数1234567891011121314151617181920#include<stdio.h>int main(){ int s; for(int i=2;i<=1000;i++){ s=0; for(int j=1;j<i;j++){ if(i%j==0) s+=j; } if(s==i){ printf("%d is from",i); for(int j=1;j<i;j++) if(i%j==0) printf("%d ",j); printf("\n"); } } return 0;} 2. 100~200中所有的素数123456789101112131415161718#include<stdio.h>int main(){ int leap=1,t=0;...
测试卷1.0
测试卷1.01. 旧事重提二分法实现幂函数x的n次方pow(x,n) 这里的二分法是指减少乘法的次数，把重复的运算省去。我要求x的n次方，那么先求x的n/2次方，然后两个相乘起来。如此递归下去。 1234567891011121314151617181920212223242526272829303132int pow(int x,int n){ int t=1; while(n){ if(n%2==1){ n=n-1; t*=x; } x*=x; n/=2; } return t;}double fun(double x,int n){ if(n==0)//递归结束条件 return 1; double half; if(n%2==1){//递归转移方程 half=fun(x,n/2);//x的n/2次方 return...
8512021
851_20211. 链表题 什么是线性结构，写出线性结构的特点 写出删除链表头结点的算法 1234567891011121314/*(1)线性结构的特点是在数据元素的非空有限集中：①存在惟一的一个被称作“第一个”的数据元素和惟一的一个被称作“最后一个”的数据元素；②除第一个之外，集合中的每个数据元素均只有一个前驱；除最后一个之外，集合中的每一个数据元素均只有一个后继。线性结构的数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出（FIFO），由于线性结构存在两种存储结构，因此队列和栈各存在两个实现方式。*/Node *DeleteHead(Node *pHead){ if(...
20年833
20年8331. 给一个带头结点单链表，删除所有值为k的节点1234567891011121314151617181920struct ListNode{ int val; struct ListNode *next;};ListNode * removeElements(ListNode *head,int k){ if(head==NULL) return NULL; ListNode *p=head; ListNode *q; while(p->next!=NULL)//用p来遍历链表 { if(p->next->val==k){//p的后一个节点为要删除的结点 q=p->next; p->next=p->next->next; free(q);//删除值为k的结点，并释放内存 } else p=p-&g...
16-17年833
16-17年833
22真题
22真题5. （1）使用C语言给出双链表的数据结构(2)写出删除结点的C语言实现1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253struct node{ struct node *prev; int data; struct node *next;}void deletion_beginning(node *head){ struct node *ptr; if(head==NULL) { printf("UNDERFLOW\n"); }else if(head->next==NULL){ head=NULL; free(head); printf("not delete"); } else{ ...
19-20真题
19-20真题自操作表，指表中元素被find函数访问到，就自动移动到表头，并保持其他元素顺序不变 用数组存储结构写find功能 写链表存储结构的find功能 1234567891011121314151617181920212223242526272829303132void Find(char a[],int n,char e){ //n为数组长度，e为要查找的元素 for(int i=0;i<n;i++){ if(a[i]==e){ //找到元素之后 for(int j=i-1;j>=0;j--){ a[j+1]=a[j];//i-1位置之前的所有结点后移 } a[0]=e; } }}struct LNode{ char data;//数据域，保存结点的值 struct LNode *next;//指...
16-18真题
16-18真题1. 循环双链表，结点previous,data,next和访问频度域freq,初试为0，每当链表进行一次Locate(L,x)运算时，令x结点freq域的值加1，并使其链表结点频度按递减顺序排序，并实现Locate(L,x)。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960//1. 找到指定结点 2. 访问频度+1 3. 进行排序#include<iostream>using namespace std;const int N=100010;struct DNode{ int data; int freq; struct DNode *next; struct DNode *prior;};DNode *h;void sort(DNode *h){//根据freq降序排列，写成一个函数 DNode *p,*q,*pre; ...
12-15真题
12-15真题求数列1-1/2+1/3-1/4+…1/n123456789101112131415161718192021222324/*1. 输入n，即为终止数列的数字2. 循环判定数字，分母为奇数时，系数为正，分母为偶数时，系数为负3. 最后在循环的过程中执行数字的累加，最后输出结果*/#include<iostream>using namespace std;int main(){ int n; double total; cin>>n; for(int i=0;i<n;i++){ double flag=0; if(i%2==0){ flag=1.0; }else{ flag=-1.0; } total+=(flag)/(i+1); } cout<<"total is"<<total...
