随笔分类 -  数据结构

摘要：1 #include 2 #include 3 4 void Meger(int A[],int p,int q,int r)//A为数组，p,q,r分别为下标 5 { 6 int n1 = q-p+1; //前半部分长。 7 int n2 = r-q; //后半部分长。 8... 阅读全文

摘要：十字链表法的创建： 1 typedef struct OLNode 2 { 3 int row,col; 4 int value; 5 struct LONode *right,*down; 6 }OLNode,*OLink; 7 8 typedef struct 9 {10 OLink *row_head,*col_head;11 int m,n,len;12 }CrossList;13 14 void CreatCrossList(CrossList *M)15 {16 int m,n,t;17 scanf("%d,%d,%d",&... 阅读全文

摘要：链表的定义（以整形链表为例）：1 typedef struct Node2 {3 int data;4 struct Node *next;5 }Node,* LinkList;定义头节点；1 LinkList head； LinkList(Node *);初始化链表（注意初始化链表传参）：int InitList(LinkList *Head) //传的为LinkList *型的数据，即为Node**， //因为要改变头节点的数据，必须传的是地址。{ (*Head) = (Node *)mall... 阅读全文