函数返回指针类型、简单链表的应用

最新推荐文章于 2021-10-21 07:52:26 发布
最新推荐文章于 2021-10-21 07:52:26 发布
阅读量736 收藏
点赞数
文章标签： null struct up
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y1758/article/details/1826237
版权

//本文中有一函数值得学习，不多讲看代码

#include ...................................//这里省略了.h文件

#define FD_MAX_NUMS 10

typedef struct FD_TYP
{
 int x,y;
 int xv,yv;
 FD_TYP *next;
}FD, *FD_PTR;

typedef struct FD_NUM_TYP
{
 FD fd_line[10];
 FD fd_curr_every[10];
}FD_NUM,  *FD_NUM_PTR;

FD *fd_link = NULL;
FD_NUM fd_num;

typedef struct TRACE_FD_TYP //跟踪飞弹
{
 int x,y;
 TRACE_FD_TYP *next;
} TRACE_FD, *TRACE_FD_PTR;

typedef struct TRACE_FD_NUM_TYP       
{
 TRACE_FD trace_fd_num[10];     //hold trace fd line
 TRACE_FD curr_fd_pos[10];      //everone current position point
}TRACE_FD_NUM, *TRACE_FD_NUM_PTR;

TRACE_FD_NUM gtrace_fd_manage;

int Shutdown(void)
{
 //free(&(fd_num.fd_line[0]));
 free(fd_link);

    return 1;
} // end shutdown
//
FD *Create_Fd_Pos(void )
{
 FD *temp_fd ,*curr_fd , *head_fd;
 temp_fd = curr_fd = head_fd = NULL;
 temp_fd = (FD *)malloc(sizeof(FD));
 head_fd = curr_fd = temp_fd;
 for (int i=0; i<10; i++)
 {
  
  temp_fd->x =  i;
  temp_fd->y =  i;
  temp_fd->xv = 1;
  temp_fd->yv = 2;
  temp_fd->next = NULL;
  if (i<9)
   temp_fd = (FD *)malloc(sizeof(FD));
  else
   temp_fd = NULL;
  curr_fd->next = temp_fd;
  curr_fd = curr_fd->next;
 } // end for i
 
 return head_fd;
} // end create_fd_pos

//
FD *Create_Fd_Pos_Array1(void )
{
 FD *temp_fd ,*curr_fd , *head_fd;
 temp_fd = curr_fd = head_fd = NULL;
 temp_fd = (FD *)malloc(sizeof(FD));
 head_fd = curr_fd = temp_fd;
 for (int i=0; i<10; i++)
 {
  
  temp_fd->x =  i*2;
  temp_fd->y =  i*2;
  temp_fd->xv = 31;
  temp_fd->yv = 32;
  temp_fd->next = NULL;
  if (i<9)
   temp_fd = (FD *)malloc(sizeof(FD));
  else
   temp_fd = NULL;
  curr_fd->next = temp_fd;
  curr_fd = curr_fd->next;
 } // end for i
 
 return head_fd;
} // end Create_Fd_Pos_Array1

//
FD *Create_Fd_Pos_Array2( int n )
{
 FD *temp_fd ,*curr_fd , *head_fd;
 temp_fd = curr_fd = head_fd = NULL;
 temp_fd = (FD *)malloc(sizeof(FD));
 head_fd = curr_fd = temp_fd;
 for (int i=0; i<10; i++)
 {
  
  temp_fd->x =  i*n;
  temp_fd->y =  i*n;
  temp_fd->xv = 31+n;
  temp_fd->yv = 32+n;
  temp_fd->next = NULL;
  if (i<9)
   temp_fd = (FD *)malloc(sizeof(FD));
  else
   temp_fd = NULL;
  curr_fd->next = temp_fd;
  curr_fd = curr_fd->next;
 } // end for i
 
 return head_fd;
} // end Create_Fd_Pos_Array2

int Main_Program(void)
{
 FD *curr_link =NULL;
 fd_link = Create_Fd_Pos();
/*
 fd_num.fd_line[0] = *Create_Fd_Pos_Array1();
 fd_num.fd_curr_every[0] = fd_num.fd_line[0];
 
 fd_num.fd_line[1] = *Create_Fd_Pos_Array2(4);
 fd_num.fd_curr_every[1] = fd_num.fd_line[1];

 for (int i=2;i<10;i++)
 {
  fd_num.fd_line[i] = *Create_Fd_Pos_Array2(2*i);
  fd_num.fd_curr_every[i] = fd_num.fd_line[i];
 } // end for i
*/ 

 

 curr_link = fd_link;
 for (int a=0;a<10;a++)
 {
  if (curr_link==NULL)
   break;
  printf("%d  x=%d  y=%d  xv=%d  yv=%d/n",a,curr_link->x,curr_link->y,curr_link->xv,curr_link->yv);
        curr_link = curr_link->next;
 } // end for

 

 return 1;
} // end Main_Program

// TRACE FD
TRACE_FD *Trace_FD( int x1, int y1, int x0=rand()%640, int y0=0)
{
 int dx,         // difference in x's
    dy,             // difference in y's
    dx2,            // dx,dy * 2
    dy2,
    x_inc,          // amount in pixel space to move during drawing
    y_inc,          // amount in pixel space to move during drawing
    error,          // the discriminant i.e. error i.e. decision variable
    index;          // used for looping
 int tmpx,tmpy;

// init trace_fd struce
 TRACE_FD *temp_trace_fd,*head_fd,*curr_pos_fd;
 head_fd = curr_pos_fd=temp_trace_fd=NULL;
 temp_trace_fd = (TRACE_FD *)malloc(sizeof(TRACE_FD));
 head_fd = curr_pos_fd=temp_trace_fd;
 
    tmpx = x0;
 tmpy = y0;
// compute horizontal and vertical deltas
dx = x1-x0;
dy = y1-y0;

//compute x1,y1 end


// test which direction the line is going in i.e. slope angle
if (dx>=0)
   {
   x_inc = 1;

   } // end if line is moving right
else
   {
   x_inc = -1;
   dx    = -dx;  // need absolute value

   } // end else moving left

// test y component of slope

if (dy>=0)
   {
   y_inc = 1;
   } // end if line is moving down
else
   {
   y_inc = -1;
   dy    = -dy;  // need absolute value

   } // end else moving up

// compute (dx,dy) * 2
dx2 = dx << 1;
dy2 = dy << 1;

// now based on which delta is greater we can draw the line
if (dx > dy)
   {
   // initialize error term
   error = dy2 - dx;

   // draw the line
   for (index=0; index <= dx; index++)
       {

       // test if error has overflowed
       if (error >= 0)
          {
          error-=dx2;

          // move to next line
          //temp_trace_fd->y+=y_inc;
    tmpy+=y_inc;
    temp_trace_fd->x=tmpx;
          temp_trace_fd->y=tmpy;
    } // end if error overflowed

       // adjust the error term
       error+=dy2;
   
       // move to the next pixel
    tmpx+=x_inc;
    temp_trace_fd->y = tmpy;
    temp_trace_fd->x = tmpx;
    temp_trace_fd->next = NULL;
    if (index<dx)
   temp_trace_fd = (TRACE_FD *)malloc(sizeof(TRACE_FD));
    else
   temp_trace_fd = NULL;

    curr_pos_fd->next = temp_trace_fd;
    curr_pos_fd = curr_pos_fd->next;
       } // end for

   } // end if |slope| <= 1
else
   {
   // initialize error term
   error = dx2 - dy;

   // draw the line
   for (index=0; index <= dy; index++)
       {
      
       // test if error overflowed
       if (error >= 0)
          {
          error-=dy2;

          // move to next line
          //temp_trace_fd->x+=x_inc;
          tmpx+=x_inc;
    temp_trace_fd->x = tmpx;
    temp_trace_fd->y = tmpy;
          } // end if error overflowed

       // adjust the error term
       error+=dx2;

       // move to the next pixel
       //temp_trace_fd->y+=y_inc;
    tmpy+=y_inc;
    temp_trace_fd->x=tmpx;
    temp_trace_fd->y=tmpy;

    temp_trace_fd->next = NULL;
    if (index<dx)
   temp_trace_fd = (TRACE_FD *)malloc(sizeof(TRACE_FD));
    else
   temp_trace_fd = NULL;

    curr_pos_fd->next = temp_trace_fd;
    curr_pos_fd = curr_pos_fd->next;
       } // end for

   } // end else |slope| > 1

// return success
return head_fd;

} // END Trace_FD

int main(int argc, char* argv[])
{
 Init_Program();

 Main_Program();

 Shutdown();
   
 return 0;
}

 

Y1758
关注
返回链表中间节点指针
StaticMan
03-25 5246
如果个数是奇数就返回中间节点，如果是偶数，就返回任意一个。 主要是能想到用2个指针，一个指针一次走一步，另一个指针一次走2步 #include #include typedef struct node{ int a; struct node *link; }mynode; int creat_tail(mynode *head,int
函数指针的定义应用解析
最新发布
12-27
在这里，`ptr`是函数指针的名称，`void`表示函数的返回类型，`(*)`表示这是指针类型，`(int)`是函数的参数列表。 2. **初始化函数指针**： 初始化函数指针通常涉及将函数的地址赋值给指针。假设有一个名为`...
返回指针值的函数
weixin_30905981的博客
04-13 258
返回指针型的数据 即地址 　　例如： int *(int x,int y), a是函数名，调用它以后能得到一个in * 指针，即整形数据的地址，x 和 y是函数a的形参为整数 　　定义返回指针的函数一般的形： 类型名 *函数名（参数列表）； 下面通过一个例子来初步了解 #include<stdio.h> int main() { flo...
返回函数指针类型的函数
Keep Fighting!
11-15 515
在对f函数进行声明的int (*f(int a))(int,int,int)中，实际上对f真正起作用的是，*f（int a），即声明f函数，形参为a，返回一个指针。而返回什么指针呢？ int （）（int，int，int）即指向这个类型的函数的指针，在return中，又明确说了，就是return到get_big上，这就是返回函数指针函数的函数的用处。
【C】指针函数（返回类型为指针的函数）
l634007854的博客
10-21 262
#include<stdio.h> char * getWord(char c); int main(){ char input; printf("please input a character:"); input = getchar(); printf("%c\n",input); printf("%s\n", getWord(input)); //getchar(); 老师这里为什么要加这条语句？感觉多余了。 return 0; }
返回指针的函数
weixin_44769034的博客
06-10 1864
返回指针的函数 int* f(){... ...} 这种形式展示了函数 f 的返回类型是指针而不是让人误以为函数名是 *f。 #include<iostream>; using namespace std; //栈区数据注意事项---不要返回局部变量的地址 //栈区的数据由编译器管理，开辟和释放 int *fun() { int a = 10;//局部变量，存放在栈区，栈区的数据在函数执行后自动释放 return &a;//返回局部变量的地址 } int main() {
C++指针和链表在项目开发中的实战应用
08-16
### C++指针和链表在项目开发中的实战应用 #### 指针基础与链表概念 在C++编程语言中，指针是极为重要的一个概念，它为程序员提供了直接访问内存地址的能力。理解并熟练掌握指针的使用对于进行高效、底层的程序...
详细介绍C语言指针函数和函数指针
07-26
需要注意的是，指针函数返回的地址指向的数据类型需要与指针函数声明的类型说明符相匹配。 指针的指针（二级指针），是另一个层次的概念。如果指针变量是用来存放另一个指针变量地址的话，我们称之为指针的指针。其...
程序设计-返回指针值的函数.pptx
11-06
在C语言等编程语言中，函数不仅可以返回基本数据类型（如整型、实型、字符型），还可以返回指针类型的数据。这个概念是程序设计中的一个重要特性，因为它允许我们通过函数来操作内存中的地址，进而实现更复杂的数据...
C语言循环链表的简单应用
07-25
### C语言循环链表的简单应用 #### 一、引言 在计算机科学中，链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据元素和指向链表中下一个节点的指针。循环链表是链表的一种特殊形式，其中最后一个...
链表各类操作详解
ajwh64482的博客
07-07 1007
链表概述　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素...
函数返回值为指针类型的总结
热门推荐
xuyunyunaixuexi的博客
08-23 1万+
 参考博客：https://blog.csdn.net/zxccaoya/article/details/53468500 char*GetString(void) { char p[]= "hello world"; return p; //编译器一般将提出警告信息 } void main(void) { char *str = NULL; str = GetString();//...
【C语言】14-返回指针的函数与指向函数的指针
weixin_34138377的博客
03-19 267
说明：这个C语言专题，是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序员，能够快速上手C语言。如果你还没有编程经验，或者对C语言、iOS开发不感兴趣，请忽略 前言 前面我们花了接近3个章节学习指针，应该都感受到指针的强大了吧。指针可以根据地址直接操作内存中的数据，使用得当的话，不仅能使代码量变少，还能优化内存管理、提升程序性能。关于指针的内容还非常多，比如指针数组、指向数组的指针、...
指针系统学习7-返回指针值的函数
weixin_30819163的博客
12-02 500
1.返回指针值的函数 一个函数可以带回一个整型值、字符值、实型值等，也可以带回指针型的数据，即地址。其概念与以前类似，只是带回的值的类型是指针类型而已。这种带回指针值的函数，一般定义形式为 类型名 *函数名（参数表列）; 例如： int　*a（int ｘ，int ｙ）; 例题：有若干个学生的成绩（每个学生有４门课程），要求在用户输入学生序号以后，能输出该学生的全部成绩。用...
第55节 返回指针的函数
m0_51439429的博客
04-23 149
一.返回指针的函数 1.返回整型的函数 #include <stdio.h> int max(int x, int y) { int t; if (x > y) t = x; else t = y; return t; } int main() { int a, b, c; scanf_s("%d %d", &a, &b); c = max(a, b); printf("max = %d\n", c); return 0; } 2.返回指针的函数
指向函数的指针和返回值是指针类型的函数
dongzhuangdian的专栏
08-30 544
1.指向函数的指针 首先明确：每个函数的函数名本身就是一个指针（即地址）。 int (*p)(int ,int );//声明指向函数的指针 int max(int ,int );//声明函数 p = max;//指针赋给函数 (*p)(a,b);//功能相当于max(a,b); 2.返回值是指针类型的函数 int * p(int ,int);
C语言指针解析：函数返回指针值的应用
在C语言中，函数返回指针的语法如下： ```c 类型* function_name(parameters) { // ... return &variable; // 或者 return malloc(size); 等 } ``` 这里，`类型`是函数返回的指针所指向的数据类型，`function_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值