線性表操作(C語言)

2021-08-28 04:17:43 字數 1347 閱讀 6281

題目描述

順序表是我們資料結構中的基本儲存形式,現在給定乙個順序表,有如下操作:

insert x y:在順序表中x位置插入y元素,遍歷輸出當前順序表的所有元素。

delete x:刪除順序表中的x元素,如果有多個x元素,只刪除第乙個x,遍歷輸出當前順序的所有元素。

locate x:輸出順序表中x元素的所在的位置,如果有多個x元素,只輸出第乙個x元素的位置。

getelem x:輸出順序表中x位置上的元素。

輸入描述

多組測試資料。

對於每組測試資料,首先輸入的是兩個整數n,m(0

#include

#include

#include

typedef

struct node* list;

struct node

;int n;

void print(list s)

while(s != null)

printf("\n");

return ;

}list create()

return head;

}void insert(list head, int x, int y)

for(i = 0; i < x-1; i++)

list q = (list)malloc(sizeof(struct node));

q->data = y;

q->next = h->next;

h->next = q;

n++;

print(head);

}void delete(list head, int x)

else

}if(p == null)

else

}void locate(list head, int x)

else

}if(p == null)

else

printf("%d\n", k);

}void getelem(list head, int x)

list p, ptr;

p = head->next;

for(int i = 1; i < x; i++)

printf("%d\n", p->data);

}int main()

else

if(strcmp(s, "delete") == 0)

else

if(strcmp(s, "locate") == 0)

else

if(strcmp(s, "getelem") == 0)

}return

0;}

線性表操作集(c語言)

typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 define error 1 position find list l,elementtype x 插入 bool insert lis...

C語言線性表

include include include 定義乙個linearlist結構體 typedef struct linearlist linearlist 初始化線性表 param 無 return linearlist linearlist initlinearlist return ptr 插...

C語言 線性表

include include include define list size 100 define list increment 10 typedef int datatype typedef structseqlist initlist l 初始條件 無 操作結果 構造乙個空的線性表。成功返回...