c語言實現lfm,C語言實現單鏈表的逆置

本文目錄一覽：

• 1、如何在c語言中實現until語句的功能？
• 2、用C語言編碼實現strlen函數
• 3、C語言可以實現為一維數組動態分配內存嗎？
• 4、C語言Printf實現機制
• 5、數據結構如何通過C語言來實現，請舉例說明，儘可能詳細
• 6、c語言完整實現？

如何在c語言中實現until語句的功能？

i=100;\x0d\x0ado {\x0d\x0a i–;\x0d\x0a} while( !(i10)) /* until 是這樣,但是在c中這樣一寫不能循環啦只能從求解方法中找解決辦法啦*/

用C語言編碼實現strlen函數

根據題意可得如下代碼：

#include stdio.h

int strlen(char *s)

{

    int i = 0;

    while (s[i] != ‘\0’)i++;

    return i;

}

int main()

{

    char s[10] = “12345”;

    printf (“%d\n”, strlen(s));

    return 0;

}

執行結果：

C語言可以實現為一維數組動態分配內存嗎？

可以。。

例子如下：

# include stdio.h

# include malloc.h

void main(void)

{

int len,i, *p;

printf(“輸入要存放元素的個數：”);

scanf(“%d”, len); //輸入長度構造動態一維數組

p = (int *)malloc(sizeof(int)*5);

for(i=0; ilen; ++i)

scanf(“%d”,(p+i)); // p+i等同於p[i];

// 將動態一維數組p的長度增加至6，並將第6個元素賦值為100;

realloc(p,sizeof(int)*6);//realloc重新增加或減少一維數組的長度；

p[5] = 99;

printf(“輸出內容：\n”);

for(i=0; i=len; ++i)

printf(“%-5d”, p[i]); //p[i]等同於*(p+i);

printf(“\n”);

第一個是在棧上分配：就是在函數調用棧所在的那個棧上

第二個是在「堆區」分配。

C語言Printf實現機制

無比複雜，不過可以給你一個主要參考，可變參數是保存在一個可變參數表va_list之中的，當執行printf時有一個指向可變參數表首的指針va_start和一個指向可變參數表末尾的指針va_end，程序在遇到佔位符時，從可變參數va_list表中從va_start開始去取參數並轉換為相應的格式，執行到va_end即可變參數取完，函數中止，我簡單的描敘了下，之中還涉及許多其他的轉換，就不多說了。

數據結構如何通過C語言來實現，請舉例說明，儘可能詳細

數據的結構無非就是表：線性表、鏈表，棧，隊列，串，數組，樹、二叉樹，圖，這幾種。

常用的使用指針，或數組建立數據結構，然後對其進行插入、刪除、查找、排序等操作。

以下是C語言實現的循環隊列：

#includestdio.h

#includestdlib.h

#define MAX_QSIZE 5

struct SqQueue

{ QElemType *base; // 初始化的動態分配存儲空間

int front; // 頭指針，若隊列不空，指向隊列頭元素

int rear; // 尾指針，若隊列不空，指向隊列尾元素的下一個位置

};

// bo3-4.cpp 循環隊列(存儲結構由c3-3.h定義)的基本操作(9個)

void InitQueue(SqQueue Q)

{ // 構造一個空隊列Q。在教科書第64頁

Q.base=(QElemType*)malloc(MAX_QSIZE*sizeof(QElemType));

if(!Q.base) // 存儲分配失敗

exit(OVERFLOW);

Q.front=Q.rear=0;

}

void DestroyQueue(SqQueue Q)

{ // 銷毀隊列Q，Q不再存在

if(Q.base) // 隊列Q存在

free(Q.base); // 釋放Q.base所指的存儲空間

Q.base=NULL; // Q.base不指向任何存儲單元

Q.front=Q.rear=0;

}

void ClearQueue(SqQueue Q)

{ // 將隊列Q清為空隊列

Q.front=Q.rear=0;

}

int QueueEmpty(SqQueue Q)

{ // 若隊列Q為空隊列，則返回TRUE；否則返回FALSE

if(Q.front==Q.rear) // 隊列空的標誌

return TRUE;

else

return FALSE;

}

int GetHead(SqQueue Q,QElemType e)

{ // 若隊列Q不空，則用e返回Q的隊頭元素，並返回OK；否則返回ERROR

if(Q.front==Q.rear) // 隊列空

return ERROR;

e=Q.base[Q.front]; // 將隊頭元素的值賦給e

return OK;

}

int EnQueue(SqQueue Q,QElemType e)

{ // 插入元素e為隊列Q的新的隊尾元素。在教科書第65頁

if((Q.rear+1)%MAX_QSIZE==Q.front) // 隊列滿

return ERROR;

Q.base[Q.rear]=e; // 將e插在隊尾

Q.rear=(Q.rear+1)%MAX_QSIZE; // 隊尾指針+1後對MAX_QSIZE取余

return OK;

}

int QueueLength(SqQueue Q)

{ // 返回隊列Q的元素個數，即隊列的長度。在教科書第64頁

return(Q.rear-Q.front+MAX_QSIZE)%MAX_QSIZE;

}

int DeQueue(SqQueue Q,QElemType e) // 在教科書第65頁

{ // 若隊列Q不空，則刪除Q的隊頭元素，用e返回其值，並返回OK；否則返回ERROR

if(Q.front==Q.rear) // 隊列空

return ERROR;

e=Q.base[Q.front]; // 將隊頭元素的值賦給e

Q.front=(Q.front+1)%MAX_QSIZE; // 移動隊頭指針

return OK;

}

void QueueTraverse(SqQueue Q,void(*visit)(QElemType))

{ // 從隊頭到隊尾依次對隊列Q中每個元素調用函數visit()

int i=Q.front; // i最初指向隊頭元素

while(i!=Q.rear) // i指向隊列Q中的元素

{ visit(Q.base[i]); // 對i所指元素調用函數visit()

i=(i+1)%MAX_QSIZE; // i指向下一個元素

}

printf(“\n”);

}

void main()

{

int j;

int i=0,m;

int d;

SqQueue Q;

InitQueue(Q); // 初始化隊列Q，失敗則退出

printf(“初始化隊列後，隊列空否？%u(1:空 0:否)\n”,QueueEmpty(Q));

printf(“請輸入整型隊列元素(不超過%d個)，-1為提前結束符：”,MAX_QSIZE-1);

do

{ scanf(“%d”,d); // 由鍵盤輸入整型隊列元素

if(d==-1) // 輸入的是提前結束符

break; // 退出輸入數據循環

i++; // 計數器+1

EnQueue(Q,d); // 入隊輸入的元素

}while(iMAX_QSIZE-1); // 隊列元素的個數不超過允許的範圍

printf(“隊列長度為%d，”,QueueLength(Q));

printf(“現在隊列空否？%u(1:空 0:否)\n”,QueueEmpty(Q));

printf(“連續%d次由隊頭刪除元素，隊尾插入元素：\n”,MAX_QSIZE);

for(m=1;m=MAX_QSIZE;m++)

{ DeQueue(Q,d); // 刪除隊頭元素，其值賦給d

printf(“刪除的元素是%d，請輸入待插入的元素：”,d);

scanf(“%d”,d); // 輸入要入隊的元素給d

EnQueue(Q,d); // 將d入隊

}

m=QueueLength(Q); // m為隊列Q的長度

printf(“現在隊列中的元素為”);

QueueTraverse(Q,print); // 從隊頭到隊尾依次對隊列Q的每個元素調用函數print()

printf(“共向隊尾插入了%d個元素。”,i+MAX_QSIZE);

if(m-20)

printf(“現在由隊頭刪除%d個元素，”,m-2);

while(QueueLength(Q)2)

{ DeQueue(Q,d); // 刪除隊頭元素，其值賦給d

printf(“刪除的元素值為%d，”,d);

}

j=GetHead(Q,d); // 將隊頭元素賦給d

if(j) // 隊列Q不空

printf(“現在隊頭元素為%d\n”,d);

ClearQueue(Q); // 清空隊列Q

printf(“清空隊列後，隊列空否？%u(1:空 0:否)\n”,QueueEmpty(Q));

DestroyQueue(Q); // 銷毀隊列Q

}

c語言完整實現？

假定已 聲明並初始化了 數組 int nums[]，數組元素個數 n, 給了 target 的值。

程序如下：

#include stdio.h

int main()

{

int nums[]={2,7,11,15,3},n=5;

int target=9;

int i,j;

int i1=-1,i2=-1;

for (i=0;in-1;i++)

for (j=i+1;jn;j++){

if (nums[i]+nums[j] ==target){ i1=i;i2=j; break;};

}

if (i10) printf(“Can not find the elements !\n”);

else printf(“Two subscripts are i1=%d i2=%d\n”,i1,i2);

return 0;

}

輸出：Two subscripts are i1=0 i2=1