C语言题目4
//用C语言编写程序：建立一个顺序排列环状链表，有一个header指针指向最小节点（整数5）。
//输入一个整数，如果该整数在链表中存在，则删除该节点，并且header指针仍然指向最小的节点；
//若不存在，则不作任何操作，最后输出链表中的所有数据。
#include "stdio.h"
#include "stdlib.h"
typedef struct node{
int x;
struct node *next;
}llnode;
void showList(llnode* head)
{
llnode* p=head;
int i = 0;
printf("一共有%d个元素，链表中的数据如下：",head->x);
p = head->next;
while(i < 3*(head->x))
{
printf("%d ",p->x);
p = p->next;
i = i+1;
if(i%(head->x)==0)
{
printf("---loop--- ");
}
}
printf("...\n");
}
int main()
{
int number=0;
llnode* head = (llnode *)malloc(sizeof(llnode));
llnode* p=head;
llnode* q=head;
llnode* start=head;
char buffer;
int find=0;
head->x = 0;//用来存储数据节点个数
head->next = NULL;
printf("请输入初始化链表的整数，数字之间用空格隔开，以输入#并回车结束：");
while(scanf("%d",&number))
{
llnode *n = (llnode *)malloc(sizeof(llnode));
n->x = number;
n->next = NULL;
//如果没有数据节点
if(head->next == NULL)
{
head->next = n;
head->x ++;
n->next = n;
}
//如果用修改head指向
else if((n->x) < (head->next->x))
{
p = head->next;
if(p->next == p)//只有一个数据节点
{
p->next = n;
head->next = n;
n->next = p;
}
else
{
p = p->next;
while(p->next != head->next)
{
p = p->next;
}
n->next = head->next;
p->next = n;
head->next = n;
}
head->x ++;
}
//如果不用修改head指向
else
{
find = 0;
p = head->next->next;
q = head->next;
start = q;
while(1)
{
if((n->x)>(p->x))
{
p = p->next;
q = q->next;
}
else
{
q->next = n;
n->next = p;
head->x ++;
break;
}
if(q->next == start)
{
n->next = p;
q->next = n;
head->x ++;
break;
}
}
}
}
showList(head);
while((buffer = getchar())!='\n' && buffer!=EOF);//具备可移植性的清空缓冲区方法
printf("顺序循环链表已经建立，请输入要删除的整数，输入#并回车退出程序:");
while(scanf("%d", &number))
{
p = head->next;
//用修改head指向
if(p->x == number)
{
if(p->next == p)
{
free(p);
head->next = NULL;
}
else
{
p = p->next;
while(p->next != head->next)
{
p = p->next;
}
q = head->next;
p->next = q->next;
head->next = q->next;
free(q);
}
head->x --;
}
//后续数据节点
else
{
q = p;
start = q;
p = p->next;
while(1)
{
if(p->x != number)
{
p = p->next;
q = q->next;
}
else
{
q->next = p->next;
free(p);
head->x --;
break;
}
if(p == start)
{
break;
}
}
}
showList(head);
while((buffer = getchar())!='\n' && buffer!=EOF);//具备可移植性的清空缓冲区方法
printf("顺序循环链表已经建立，请输入要删除的整数，输入#并回车退出程序:");
}
return 1;
}
C语言题目3
//用C编写程序：输入一系列整数，保存这些整数，将所有奇数放在所有偶数之前，并且奇数部分和偶数部分需要按从小到大顺序排列，最后输出。
#include "stdio.h"
#include "stdlib.h"
typedef struct node{
int x;
struct node *next;
}llnode;
llnode* getNumberList()//此函数建立临时链表，用来接收用户输入
{
int number = 0;
llnode *head = (llnode *)malloc(sizeof(llnode));
llnode *p = head;
p->x = 0;
p->next = NULL;
printf("请输入一列整数，数字之间用空格隔开，以输入#并回车结束:");
while(scanf("%d", &number))
{
llnode *n = (llnode *)malloc(sizeof(llnode));
n->x = number;
n->next = NULL;
p->next = n;
p = n;
head->x ++;
}
return head;
}
int* getNumberArray(llnode *head)//此函数用来处理用户输入，把用户输入从链表转移到动态数组，以便后面的操作
{
llnode *p = head;
llnode *q = head;
int *numberarray;
int i;
numberarray = (int *)malloc(sizeof(int)*(head->x));
p = head->next;
while(p!=NULL)
{
numberarray[i] = p->x;
i++;
p = p->next;
}
return numberarray;
}
void removeNumberList(llnode *head)//此函数用于删除临时链表，释放空间
{
llnode *p = head;
llnode *q = head;
while(p!=NULL)
{
q = p->next;
free(p);
p = q;
}
}
void divideNumberArray(int *numberarray, int n)//此函数用于把奇数放到偶数的前面
{
int start = 0;
int end = n-1;
int swap = 0;
for(start=0; start<end; start++)
{
if(numberarray[start]%2 == 0)
{
for(; end>start; end--)
{
if(numberarray[end]%2 == 1)
{
swap = numberarray[start];
numberarray[start] = numberarray[end];
numberarray[end] = swap;
break;
}
}
}
}
}
int getCut(int* numberarray, int n)//此函数用于得到奇数和偶数的划分点
{
int i = 0;
for(i=0; i<n; i++)
{
if(numberarray[i]%2 == 0)
{
return i;
}
}
}
void sortNumberArray(int* numberarray, int start, int end)//此函数用于对指定范围内的数据进行升序排序
{
int i = 0;
int j = 0;
int min = 0;
int swap = 0;
for(i=start; i<=end; i++)
{
min = i;
for(j=i+1; j<=end; j++)
{
if(numberarray[j] < numberarray[min])
{
min = j;
}
}
swap = numberarray[min];
numberarray[min] = numberarray[i];
numberarray[i] = swap;
}
}
int main()
{
int i = 0;
int nodecount = 0;
int *numberarray;
int cut = 0;
llnode *head;
head = getNumberList();//由于不确定用户输入数据的多少，所以要采用链表，这样就解决了不知道用户会输入多少个数字的情况
nodecount = head->x; //记录一下用户输入了多少数据
numberarray = getNumberArray(head);//把临时链表的数据放到动态数组以便后续的处理
removeNumberList(head);//至此numberarray存储了用户输入的所有数据，我们可以把之前的链表删除了，要不然会浪费内存资源
//至此我们可以专心处理数组numberarry了，nodecount是数组元素个数
divideNumberArray(numberarray, nodecount);//把奇数放到偶数的前面
cut = getCut(numberarray, nodecount);//得到奇数和偶数的划分点
sortNumberArray(numberarray, 0, cut-1);//对奇数排序
sortNumberArray(numberarray, cut, nodecount-1);//对偶数排序
for(i=0; i<nodecount; i++)//输出结果
{
printf("%d ", numberarray[i]);
}
printf("\n");
return 0;
}
C语言题目2
//用C编写程序：对任意整数n，求f(n)。
//f(n)=3n**2+2f(n-1)+f(n-2)-5, n>1
//f(1)=1, n=1
//f(0)=2, n=0
//f(n)=0, n<0
#include"stdio.h"
int f(int n)
{
if(n>1)
{
return 3*n*n+2*f(n-1)+f(n-2)-5;
}
else if(n==1)
{
return 1;
}
else if(n==0)
{
return 2;
}
else
{
return 0;
}
}
int main()
{
int n;
int result;
printf("请输入一个整数，输入完成后敲击回车:");
scanf("%d", &n);
result = f(n);
printf("f(%d)= %d\n", n, result);
return 0;
}
C语言题目1
//用C编写程序：输入一串字符，计算其中的字符、数字、其他字符的个数并输出。
#include<stdio.h>
int main()
{
char c;
int chars = 0;
int numbers = 0;
int others = 0;
printf("请输入一个字符串，输入完成后敲击回车:");
while(1)
{
c = getchar();
if(c=='\n')
{
break;
}
else
{
if(c>='0' && c<='9')
{
numbers++;
}
else if((c>='a' && c<='z')||(c>='A' && c<='Z'))
{
chars++;
}
else
{
others++;
}
}
}
printf("char=%d\tnumber=%d\tother=%d\n", chars, numbers, others);
return 0;
}